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Abstract. We study the large scale geometry of mapping class groups 
MCG{S), using hyperbolicity properties of curve complexes. We show 
that any self quasi-isometry of A4CQ{S) (outside a few sporadic cases) 
is a bounded distance away from a left-multiplication, and as a conse- 
quence obtain quasi-isometric rigidity for MCQ{S), namely that groups 
quasi-isometric to AiCG{S) are equivalent to it up to extraction of finite- 
index subgroups and quotients with finite kernel. (The latter theorem was 
proved by Hamenstadt using different methods). 

As part of our approach we obtain several other structural results: a 
description of the tree-graded structure on the asymptotic cone of A4CG{S); 
a characterization of the image of the curve complex projections map from 
MCQ{S) to YIycs^(^)' ^'i'^ ^ construction of Ti-huUs in MCQ{S), an 
analogue of convex hulls. 
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1. Introduction 

In this paper we investigate the coarse geometry of the mapping class group 
AiCG{S) of an oriented finite-type surface S, with our main goal being a proof 
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of quasi-isometric rigidity for the group. Along the way we develop a number 
of tools which we hope will be of independent interest. 

The following classification theorem for quasi-isometries applies for all but 
a standard collection of exceptional cases (definitions are in S}2l and complete 
statements of these theorems handling the exceptions are in ^lOi ) 

Theorem 1.1. (Classification of Quasi-Isometries) If S has complexity at least 
2 and is not a two-holed torus, quasi-isometries of AiCQ{S) are uniformly close 
to isometrics induced by left-multiplication. 

Note that an immediate consequence of this theorem is that, barring a few 
exceptional cases, M.CQ{S) is isomorphic to its own quasi-isometry group, i.e. 
the group of quasi isometries modulo those that are finite distance from the 
identity (see Corollary 110. ip . 

Theorem 11.11 also implies the following rigidity property (see Section [10] for 
an alternate statement of this result which also covers the complexity 2 cases): 

Theorem 1.2. (Quasi-Isometric Rigidity) // S has complexity greater than 2 
and T is a finitely generated group quasi-isometric to ^ACG{S) then there is a 
homomorphism from T to A4CQ{S), with finite kernel and finite-index image. 

Theorem 11.21 was proved by Hamenstadt in [26]. The two proofs have a 
similar flavor in broad outline, although the underlying machinery supporting 
the outline is different. Mosher-Whyte [44j previously established the theorem 
for once-punctured surfaces of genus at least 2, using quite different methods. 

The study of coarse properties of groups can be said to have started with Mil- 
nor and Svarc |42 [ I41 [ [M]. This advanced considerably with Stallings' theorem 
on ends of groups |52j . the Mostow rigidity theorem [47j, and Gromov's theo- 
rem on groups of polynomial growth [22]. Gromov [23] proposed an ambitious 
program for the study and classification of groups by their coarse geometric 
properties, which continues to guide current research. One branch of this pro- 
gram is the classification of groups up to quasi-isometry, i.e. determining up 
to isomorphism (or commensurability) the groups in a quasi-isometry class. In 
the last twenty years much progress has been made on different cases of this 
program: 

• Groups quasi-isometric to lattices in semi-simple Lie groups (Gromov, 
Sullivan, Tukia, Casson-Jungreis, Gabai, Hinkkanen, Pansu, Cannon- 
Cooper, Schwartz, Farb-Schwartz, Kleiner-Leeb, Eskin [U [lOl [Ml [20| 
[211 [211 [Ml [251 [291 [351 [481 [511 [531 [55] ) . 

• Groups quasi- isometric to Euclidean buildings (Kleiner-Leeb j35]). 

• Groups quasi-isometric to Fuchsian buildings (Bourdon-Pajot, Xie jH 

m)- 

• Graphs of n-dimensional Poincare duality groups, for some fixed n 
(Farb-Mosher, Whyte, Mosher-Sageev-Whyte, Papasoglu [iHl [I9l l45l 
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• Certain solvable semi-direct products M'^ k M' (Eskin-Fisher-Whyte, 
Dymarz, Peng [HI [El [50] ) . 

Research in mapping class groups has long been motivated by a drive to find 
analogies with lattices. The list of such results is intriguing but incomplete: see 
for example McCarthy [50] and Ivanov [30] (a Tits-alternative) , Ivanov [32] and 
Farb-Masur [17j (non-arithmeticity and superrigidity), Harvey [28] (analogy to 
Bruhat-Tits buildings), Harer [27] (homology stability), Farb-Lubotzky-Minsky 
|16| (rank 1 behavior) and Andersen [1] (failure of property (T)). The expec- 
tation has been that quasi-isometric rigidity should hold for these groups, but 
the standard tools have not previously found purchase. 

Structural results 

Our analysis builds on the geometry of curve complexes of surfaces devel- 
oped in [HSl [Ml [21 [7], but introduces a number of new ideas and techniques, 
which have some further applications (for example the rapid-decay property for 
AiCG{S), Behrstock-Minsky [6]). Among these are a theorem characterizing 
the curve-complex projection image of A4CG{S); a coarse convex hull construc- 
tion in AiCQ{S); and a theory of "jets," which analyzes infinitesimal directions 
in the asymptotic cone of AiCG{S) in order to control separation properties. 
We summarize these below (precise statements appear later in the paper): 

Consistency Theorem. To the isotopy class of each essential subsurface 
C S" is associated a 5-hyperbolic complex C{W), its curve complex (or 
twist complex if W is an annulus). There is a coarse-Lipschitz projection 
TTw '■ M.CQ{S) — )• C{W), and combining these over all W we obtain the curve 
complex projections map 

B: MCg{S) ^YlCiW). 

w 

The Quasidistance Formula of [39] (see Theorem 12.81 below) shows that this 
map is, in a limited sense, like a quasi-isometric embedding to the £^ metric on 
the product. 

Behrstock established consistency inequalities (see S}3]) that are satisfied by 
the image of B, and in this paper we prove that these give a coarse characteri- 
zation of the image: 

Theorem 14.31 The consistency inequalities give a necessary and sufficient con- 
dition for a point in Y\^^ C(T^) to be near the image o/B. 

This theorem makes it possible to state and analyze many constructions in 
AiCQ{S) simply in terms of what they look like in the projection image, where 
the hyperbolicity of the C(B^)'s can be exploited. 
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E-hulls. An important construction that follows from the Consistency The- 
orem is a coarse substitute for a convex hull in A4CG{S). In a (^-hyperbolic 
space, the union of all geodesies joining a set of points is quasi-convex; let us 
call this simply the "hull" of the set. For a finite subset A C A4CQ{S) (and 
suitable e > 0) we describe a set ^e{A) C A4CG{S), which is exactly the set 
of points that project in each factor of Y\^r C{W) to within e of the hull of the 
image of A. This notion of hull satisfies a number of useful properties. 

Proposition [5T2] and Lemma l5.4l Fixing the cardinality of A, T,^{A) depends 
in a coarse-Lipschitz way on A with respect to the Hausdorff metric. Its di- 
ameter is controlled by diam(A), and it admits a coarse retraction A4CG{S) — ?> 
T,f:{A), which itself has Lipschitz dependence on A. 

These hulls, and their rescaling limits in the asymptotic cone, give us a way 
to build and control singular chains in the cone, which we use a la Kleiner-Leeb 
[35j to describe top-dimensional flats using local homology arguments. 

A different application of S-hulls will appear in Behrstock-Minsky [6j where 
MCGiS) is shown to have the rapid decay property of Haagerup/Jolissaint. 

Jets and separation. In Behrstock-Minsky [7], it was shown that any pair 
of distinct points in the asymptotic cone of A4CG{S) could be separated by an 
ultralimit of subsets associated to mapping class groups of subsurfaces. This 
enabled an inductive argument to compute the compact topological dimension 
of the cone. Here we refine our understanding of the components of the comple- 
ment of such a set, introducing the notion of a jet. A jet is a sequence of geodesic 
segments in curve complexes of subsurfaces of S (modulo an ultrafilter) , such 
that asymptotic behavior of projections to these segments determines the di- 
vision of the complement into connected components. In the outline below we 
motivate this notion via an analogy to (5-hyperbolic spaces. 

As an application of these ideas we also pause in Section 17.41 to give a char- 
acterization of the tree-graded structure (a la Drutu-Sapir ^12j) of the cone of 
AiCG{S). This characterization has been used in the recent proof that any 
finitely generated group with Property (T) has at most finitely many pairwise 
non-conjugate homomorphisms into a mapping class group (Behrstock-Drutu- 
Sapir ^). 

Outline of the proof 

In this section we discuss the broad structure of the paper and the proof of 
Theorem 11.11 (the proof of Theorem 11.21 from 11.11 is fairly standard and will be 
given in Section [T0|) . 

Definitions and other preliminaries will be given in Section [21 
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Coarse preservation of Dehn twist flats. In order to control a quasi- 
isometry / : G — )■ G of any group, we wish to identify structures in G whicli are 
robust enough to be preserved by /, and intricate enough that they can only 
be preserved in the obvious ways. In the case of AdCQ{S), these structures are 
(maximal) Dehn twist flats, which are cosets of maximal-rank free-abelian sub- 
groups generated by Dehn twists. Later we will actually work with equivalent 
subsets of the marking complex A4{S), which is our geometric model of choice 
for MCG{S). 

Theorem 110.31 states that a quasi-isometry /: MCQ{S) A4CG{S) coarsely 
preserves the set of Dehn twist flats. That is, the image of any such flat is within 
finite Hausdorff distance of another such flat, with the bound depending only 
on the quality of the quasi-isometry. 

Once Theorem 110.31 is established, we can apply known results to prove 
Theorem II. 1[ The coarse permutation of flats induces an automorphism of the 
curve complex of S which by a theorem of Ivanov-Korkmaz-Luo |33l [36l [37] is 
induced by some mapping class cp £ M.CQ{S) (when S = Si^2 this is not quite 
right but we ignore this for now). This gives us the desired element of A4CG{S) 
and it is then not hard to show that left-multiplication by (j) is uniformly close 
to the quasi-isometry /. 

Preservation of asymptotic Dehn twist flats. Theorem 110.31 will be proven, 
following Kleiner-Leeb J35j, by reduction to the asymptotic cone of A4CQ{S). 
The asymptotic cone, which we denote Mu), is a limit obtained by unbounded 
rescaling of the word metric on AiCQ{S). Extracting this limit requires the 
choice of an ultrafilter, although our results hold for any choice — see ^2.31 for 
details. 

A quasi-isometry of A4CG{S) converges after rescaling to a bilipschitz home- 
omorphism of M^j, and Dehn twist flats limit to bilipschitz-embedded copies of 
Euclidean space. Thus our goal in this context is to show that these asymptotic 
Dehn twist flats are permuted by the limiting map: 

Theorem 110.21 Except when S is a one-holed torus or four-holed sphere, 
any homeomorphism f: Mi^{S) — ?• A4co{S) permutes the Dehn twist flats in 

The proof of Theorem 110.21 will take up most of the paper. 

The reduction of Theorem 110.31 to Theorem 110.21 will be discussed in detail 
in Section 110.21 Let us now sketch the proof of Theorem 110.21 

Structure of A4CQ{S) via hyperbolicity. We begin in Sections [SHS] by re- 
fining the tools developed in Masur-Minsky [381 [39] and Behrstock ^ to study 
the coarse structure of M.CQ{S) using properties of curve complexes. 
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In Section El we analyze the structure of subsets of M.CG{S) that come, in 
a simple way, from restrictions on some of the coordinates of the subsurface 
projection maps. In particular what we call a product region is a set Q(/x) corre- 
sponding to all markings of S that contain a fixed partial marking Coarsely 
this is the same as a coset in A4CG (S) of a stabilizer of the partial marking. The 
factors in the product structure are indexed by the different components of the 
subsurface of S on which the partial marking is undefined. In this language 
a Dehn twist flat is defined as a set Q(/u) where /i is a pants decomposition 
whose curves are unmarked by any choice of transversal. Choosing transversals 
gives one real-valued parameter for each curve in making a Dehn twist flat 
quasi-isometric to R^^'^-', where ^{S) is the number of components of a pants 
decomposition of S. 

A cube is a special subset of a product region which is in fact quasi-isometric 
to a Euclidean cube in a way compatible with the product structure. We show 
that product regions and cubes are quasi-isometrically embedded subsets of 
A4CQ{S), generalizing a result of [39j. In Lemmas 13.31 and 13.71 we analyze the 
sets, called junctures, along which two of these regions are close — junctures are 
generalizations of the coarse intersections of quasiconvex sets in a hyperbolic 
space. 

In Section m we prove the Consistency Theorem 14.31 which characterizes the 
image of the curve complexes projection map. This theorem can be applied in 
many cases to supplant the use of the hierarchy paths from Masur-Minsky |39j . 
Although useful, these paths are technical to define and to work with. Hence, 
for the most part we have avoided using them and Theorem 14.31 is one of the 
main tools that allows us to do this. 

In Section El we use Theorem 14.31 to define and study S-hulls. 

Local homology via hulls. In Section El we use S-hulls in order to study the 
local homology properties of the asymptotic cone. The coarse properties estab- 
lished in Proposition 15.21 and Lemma 15.41 imply, in the cone, that ultralimits of 
S-hulls are contractible and have controlled geometry (Lemmas 16.11 and 16. 2p . 
This allows us to use them to build singular chains which Ti- compatible, mean- 
ing that each simplex is contained in the S-hull of its 0-skeleton. With this, 
and the results of Behrstock-Minsky [7] , we prove local homological dimension 
bounds, a result originally established by Hamenstadt [26]. We also obtain 
Corollary 16.91 an analogue of a result of Kleiner-Leeb [35] , which controls em- 
bedded top-dimensional manifolds in the cone. S-compatible chains will also 
be crucial in Sections [7| and El 

Separation via jets. In Section[71 we refine the results of [3] and [7] to analyze 
separation properties of the asymptotic cone. 

One can consider the 5-hyperbolic case in order to describe the basic intu- 
ition behind these separation arguments. If X is (5- hyperbolic and {gn} is a 
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sequence of geodesic segments of lengths going to infinity, we obtain an ultra- 
limit g:_j in the asymptotic cone X^i, which may be a geodesic segment or a point 
(assume the latter, for simplicity). Nearest-point projection -Kn'- X ^ gn yields 
a relation on X^^ \ : say that two ultralimits x^j and are equivalent if for 
representative sequences x„ and the sequence of distances <i(7rn(x„), 7r„(y„)) 
is w-almost everywhere bounded. 

It is a nice exercise to check directly from 5-hyperbolicity that this gives a 
well-defined equivalence relation, whose equivalence classes are open, and hence 
these classes are separated from each other by g^)- In particular if x„ and yn 
are always projected to opposite ends of g-n and neither x^) nor y^ lies in g^ 
then they are separated by it. When g^ is a point we call the sequence {gn} a 
microscopic jet. 

Theorem 17.21 gives an analogous statement for MCQ{S), where J-hyperbolicity 
of individual curve complexes is exploited in a similar way, and separating sets 
are not points but product regions. 

We will also have need to think about the setting where, appealing again to 
our 5- hyperbolic analogy, one of our points or y^ may lie in g^^. For this we 
introduce a finer analysis of what we call macroscopic jets with either gradual 
or sudden growth, and prove a suitable separation result in Theorem 17.71 In 
this case we show that certain of the components are acyclic, and this is where 
E-hulls come into the proof. 

Section 17.41 is a digression in which we use these ideas to characterize the 
pieces of the tree-graded structure of the asymptotic cone of ^ACQ{S), in the 
sense of Drutu-Sapir [12]. Although this is not needed for the rest of the proof, 
it is a structural fact which follows directly from our techniques and is likely of 
independent interest. 

Finiteness for manifolds in the asymptotic cone. In Section [8] we apply 
the foregoing results to prove a local finiteness theorem for manifolds in the 
asymptotic cone. 

Theorem 18.51 shows that the E-hull of a finite set in a top-dimensional man- 
ifold in the cone is always contained in a finite number of cubes. Most of the 
work is done in Theorem 18. H which uses the separation theorems to control 
which subsurface projections of the finite set can grow without bound. This 
allows us to control the structure of paths connecting points in the set which 
behave in an efficient way with respect to their curve complex projections, e.g., 
hierarchy paths. 

Finally, Theorem 18.71 states that any top-dimensional manifold is, locally 
at any point, contained in a finite number of cubes. This uses the results of 
Section[6] — in particular Theorem [83] and a triangulation argument allow us to 
approximate any sphere in the manifold as the boundary of a chain supported in 
finitely many cubes, and Corollary 16.91 implies the ball in the manifold bounded 
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by the sphere is therefore contained (except for a small error near the boundary) 
in these cubes as well. 

Orthant complex. In Section [9] we use the finiteness theorem to study the 
local structure of manifolds in the asymptotic cone, reducing it to a combina- 
torial question about the complex of orthants, which is the complex of germs 
of cubes with a corner at a given point x. The starting point, using Theorem 
18.71 is the fact that the germ of any top-dimensional manifold at x is equal to 
a finite collection of orthants. This allows us to characterize the structure of 
the complex of orthants using purely topological properties, and in particular 
(Corollary 19. 8p to characterize the germs of Dehn-twist flats in the cone. This 
means that any homeomorphism of the cone must permute the germs of Dehn- 
twist flats. A simple local-to-global argument gives the proof of Theorem 110.21 

2. Preliminaries 

In Section 12.11 we review the foundations of curve complexes and marking 
complexes. In Section [2.21 we review projection maps between curve complexes 
of subsurfaces, and how they are used to obtain a quasidistance formula for 
the marking complex. The main references are [39] and [7] . In Section 12.31 we 
review asymptotic cones. 

2.1. Curves and markings 

2.1.1. Basic definitions. A finite type surface X is an oriented surface home- 
omorphic to a closed surface minus a finite set of points. The missing points 
are in one-to-one correspondence with the ends of X, and these are referred to 
as the punctures of X. If X is connected we denote X = Sg^n where g is the 
genus and n the number of punctures, and we quantify the complexity of Sg^n 
by S,{Sg^n) = max{3(7 — 3-1- n,0}. All surfaces in this paper will be of finite 
type. 

Throughout the paper we will consider a single connected "ambient" surface 
S such that ^(S) > 2 — so S" is not a sphere with < 4 punctures nor a torus 
with < 1 puncture. We will also consider subsurfaces of S for which ^ > 1, as 
well as subannuli of S. 

The (extended) mapping class group of S is the group 

MCg{S) = Homeo(5)/Homeoo(5) 

where Homeo(S') is the group of homeomorphisms of S, and Homeoo(5') is the 
normal subgroup of homeomorphisms isotopic to the identity. We will often 
implicitly consider isotopy classes, i.e. Homeoo(5')-orbits, of various objects 
such as subsurfaces and simple closed curves. When this relation is explicit we 

will denote it by =. 
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2.1.2. Curves. An essential curve on a finite type surface X is an embedded 
circle 7 such that if X is not an annulus then no component of X — 7 is a 
disc or a once-punctured disc, and if X is an annulus then 7 is a core of X. 
An essential curve system on X is a nonempty collection C of finitely many 
pairwise disjoint essential curves. 

If X is connected then a curve system C on X is called a pants decomposition 
if each component of X — C is a three-punctured sphere, a pair of pants. A 
nonempty pants decomposition exists on X if and only if (,{X) > 1, in which 
case its number of curves is (,{X). 

Given any finite type surface X, all pairwise nonisotopic, maximal, essential 
curve systems on X have the same cardinality, a number denoted r{X) and 
called the rank of X, equal to the sum of the .^-values of the components of X 
plus the number of annulus components. When X is an essential subsurface of S 
(see below), this number r(X) equals the locally compact dimension of certain 
subsets of the asymptotic cone of A4CQ{S) associated to X; see Lemma |3. 51 

Given two essential curve systems C, C, we may always isotope one of them 
so that they are in efficient position, which means that C, C are transverse and 
no component of 5" — (C U C) has closure which is a bigon, a nonpunctured 
disc whose boundary consists of an arc of C and an arc of C . We say that C 
and C overlap if, after putting them in efficient position, the intersection is 
nonempty. The concept of overlap will be generalized below. 

2.1.3. The lattice of essential subsurfaces. An essential subsurface of S is 
a subsurface Y C S with the following properties. 

• y is a union of (not necessarily all) complementary components of an 
essential curve system C. Denote C fl y by dY, the boundary curves 
of F. 

• No two components of Y are isotopic — equivalently, no two annulus 
components are isotopic. 

• Each nonannulus component of Y has ^ > 1, equivalently, no component 
is a 3-punctured sphere. 

Essential subsurfaces of S are identified when they are isotopic in S. Note that 
two isotopic essential subsurfaces need not be ambient isotopic, for instance the 
complement of a single essential curve c is isotopic to but not ambient isotopic 
to the complement of an annulus neighborhood of c. 

Given an essential subsurface X of S, let T{X) denote the set of isotopy 
classes in S of simple closed curves that are essential in X. Note that a bound- 
ary curve of X has isotopy class in T{X) if and only if it is isotopic to the core 
of an annulus component of X. Because we have excluded 3- holed spheres, 
T{X) is empty if and only if X is empty. Note that r(X) equals the maximum 
cardinality of a curve system in S whose elements are in T{X). 
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On the set of essential subsurfaces define a relation X (5 Y, read "X is an 
essential subsurface of Y" , to mean T{X) C r(F). 

Lemma 2.1. The relation (S. is a partial order on the set of isotopy classes of 
essential subsurfaces of S (including 0^. In particular, X is isotopic to Y if and 
only ifT(X) = T{Y). Moreover there exist binary operations (o\, and IsJ, called 
essential union and essential intersection, which have the following properties: 

(1) X ^Y is the unique (o-minimal essential subsurface Z such that X (o Z 
and Y (o Z. 

(2) X (o\Y is the unique (o-maximal essential subsurface Z such that Z (o X 
and Z (oY. 

In other words we have a lattice whose partial order is (o and whose meet and 
join operations are (Si and 1°), respectively. 

Proof. To define these operations it is helpful to fix a complete hyperbolic met- 
ric on S. Every essential curve has a unique geodesic representative. Every 
connected essential subsurface X which is not an annulus is represented by the 
appropriate component of the complement of the union of the geodesic rep- 
resentatives of dX. Every essential subannulus is represented by the geodesic 
representative of its core. We call this the geodesic representative of a connected 
essential subsurface. Note that disjoint components of an essential subsurface 
have disjoint geodesic representatives, even when annuli are involved. 

Now we can see that T{X) determines X as follows. If C C r(S'), then for any 
finite subset of C we can take a regular neighborhood of the union of geodesic 
representatives, fill in disk or punctured-disk components of the complement, 
and obtain an essential subsurface. Any exhaustion of C by finite sets gives 
an increasing sequence of such subsurfaces, which must therefore eventually 
stabilize up to isotopy. This uniquely determines an essential subsurface which 

we call Fill(C). One easily shows X = Fill(r(X)) provided T{X) ^ 0, that is, 
if X is not a pair of pants. It follows immediately that (o is a partial order. 

Let us now show that I2I is defined. Given X and Y, let Z = Fill(C) where 
C = T{X) U r(y). Any curve in C either overlaps some other curve in C, in 
which case it is essential in a nonannulus component of Z, or it does not, in 
which case it is the core of an annulus component of Z and again essential. 
Therefore r(X) U r(y) C T{Z), so that X (o Z and Y (o Z. Z is minimal 
with respect to this property because if Z' is a competitor then every finite 
subset of C is realized geodesically in the geodesic representative of Z', and 
hence Z (2. Z'. Uniqueness follows from the fact that (o is a partial order. We 
therefore set X \°)Y = Z. 

In fact we note that I2J is defined for arbitrary collections {A^j}, merely by 
letting C = ur(Aj). Now we can obtain X (o\ Y satisfying (3) by taking the 
essential union of {Z : Z (o X and Z (oY}. □ 
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Here are a few remarks on the proof. 

Notice that X (oY and only if the geodesic representative of each compo- 
nent of X is pointwise contained in the geodesic representative of some com- 
ponent of Y. This is in turn equivalent to saying that each component of X 
is isotopic to an essential subsurface of a component of Y (where we allow an 
annulus to be an essential subsurface of itself). 

It is helpful to notice that T{X (oiY) = T{X) D T(Y). This is because any 
element 7 in T{X) T{Y) is the core of an essential annulus A in both, hence 
A (o X |oi y by (2), so 7 G T{X fsi Y). The other direction follows from the fact 
that X foi y is essentially contained in both X and Y. 

We also define the essential complement X'^ to be the maximal essential 
subsurface Z whose geodesic representative is disjoint from that of X. More 
concretely X'^ is the union of complementary components of X that are not 3- 
holed spheres, together with an annulus for each component of dX that is not 
isotopic into an annulus of X. (This definition agrees with that in Behrstock- 
Minsky [7j ) . Note that essential complement does not behave like a true lattice 
theoretic complement operator, in that (X^Y need not be isotopic to X, and 
X loJ X'^ is usually not 5; for example, if X is a regular neighborhood of a pants 
decomposition on S then X'^ = 0. 

On the other hand, the essential complement does satisfy the following easily 
verified formula, which in the asymptotic cone will allow us to make sense of 
CO dimension: 

Proposition 2.2. For each essential subsurface X C S we have 

r{X) + r{X^) = r{S) = C{S) 

□ 

2.1.4. Curve complex. We associate a simplicial complex C{Y) with each 
connected surface Y with ^(y) > 1, as well as for each essential subannulus of 
our ambient surface S. For (,(Y) > 1, the vertex set Cq{Y) of C{Y) is r(y), the 
isotopy classes of essential curves, and for ^(Y) > 1, A;-simplices correspond to 
sets of A: + 1 vertices with disjoint representatives. Hence dim C(y) = (,(Y) — 1. 
When ^(y) = 1, we place an edge between any two vertices whose geometric 
intersection number is the smallest possible on Y (1 when Y = Si^i and 2 when 
y = 5*0,4). See Harvey [28], Ivanov [3T] and Masur-Minsky [38] . 

If y is a connected essential subsurface of S and ^{Y) > 1 then the inclusion 
Y ^ S naturally induces an embedding Co{Y) ^ Co (5), whose image we 
identify with Co{Y). If furthermore ^{Y) > 2 then the embedding Co(y) ^ 
Co{S) extends to a simplicial embedding C{Y) ^ C{S), whose image we identify 
with C(Y). 

As in ^39j, we define C{Y) for an essential annulus y C S" by considering 
the annular cover of S to which Y lifts homeomorphically, and which has a 
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natural compactification to a compact annulus Ay (inherited from the usual 
compactification of the universal cover H^). Define an essential arc in Ay to be 
an embedded arc with endpoints on different components of dAy. We define 
C{Y) to be the graph whose vertices Co{Y) are isotopy classes rel endpoints of 
essential arcs in Ay , with an edge for each pair of distinct vertices represented 
by essential arcs with disjoint interiors. 

Note that if Y, Y' are isotopic essential annuli then C(Y),C(Y') are the same 
complex. 

Given an essential curve 7 in 5 we let C{j) denote C(Y) for any essential 
annulus Y C S with core curve isotopic to 7. 

The mapping class of the Dehn twist about 7 acts naturally on C{'y) as 
follows: choose the twist to be supported on an annulus neighborhood Y 
of 7, lift through the covering map int(^y) ^ 5" to a homeomorphism 
Tj : Ay — > Ay that is supported on the preimage of Y, and let this lift act on 
the essential arcs in Ay. The following properties of this action are easy; for 
details see [39] . 

Lemma 2.3. For any essential curve j in S and any vertex v G Cq{^) the 
orbit map n 1— )■ t"(u) is a quasi-isometry between 7L and C{j). The action of 
the infinite cyclic group (r^) on C^j) has a fundamental domain of diameter 2. 

We will need to use the main result of [38j : 

Theorem 2.4. For each surface Y with £,{Y) > 1, the curve complex C(Y) 
is an infinite diameter 6 -hyperbolic metric space, with respect to the simplicial 
metric. 

2.1.5. Markings and partial markings. We define markings and the mark- 
ing complex for any connected surface Y with ^ > 1, as well as for any essential 
subsurface of S, including those which are disconnected and/or have some an- 
nulus component. We also define partial markings. (In [39], partial markings 
are called markings, and markings are called complete markings). 

Suppose that Y is connected and 5,{Y) > 1. A partial marking fi = (base(/i), t) 
on Y consists of a simplex base(/u) in C{Y) together with a choice of element 
t{b) G Co (6), which we call a transversal, for some (possibly none) of the vertices 
b G base(/i); by convention we allow the empty set as a partial marking of Y. 
If t(b) is defined then we say that b is marked (by fx), otherwise b is unmarked 
(by /ij. A marking (sometimes full marking) is a maximal partial marking, one 
for which base(/x) is a pants decomposition and every b G base(/i) is marked. 
Given two partial markings /x = (base(/i),t) and ^' = (base(yu'), i'), we write 
/i C /i' to mean that base(/x) C base(;u') and, for each b £ base(//), b is marked 

by ^ only if it is marked by fx' in which case t{b) = t'{b); we also write fJ. = fJ-' 
to mean n C fi' and /x' C fi. 
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Consider now a connected essential subsurface Y of S. If (,{Y) > 1 then we 
have defined above markings and partial markings of Y. If Y is an annulus 
then a marking of Y is is just a vertex of C{Y), and a partial marking of Y is 
either a marking of y or 0. 

Finally, given an arbitrary essential subsurface y of S", a marking of Y simply 
means a choice of marking on each component of Y. 

2.1.6. The marking complex. We define the marking complex of any con- 
nected surface Y with > 1, and of any essential subsurface of S. 

First, given an essential subannulus Y of S, define the marking complex of 
y to be A^(y) =C{Y). 

Suppose now that Y is connected and £,{Y) > 1. The vertices of Ai{Y) are 
just the markings of Y. To define the edges we first need this notion: if b and c 
are overlapping essential curves, we denote TTb{c) € C{b) to be the set of lifts of 
c to essential arcs in the annular cover associated to b. The diameter of this set 
is bounded in C{b), with a bound depending only on the topology of Y. The 
map TTf, is an example of a subsurface projection map, defined below in a more 
general setting. 

Edges in A4(Y) correspond to elementary moves among markings on Y, 
which come in two fiavors: twist moves and flip moves. To define them, consider 
a marking fj, on Y and a curve b G base(/i). A marking fi' is said to be 
obtained from /i by a twist move about b if base(/i) = base(/x'), /x, /i' have 
the same transversals to each curve in base(/i) \ {6} = base(/i') \ {6}, and the 
transversals t{b) in /i and t'{b) in /x' satisfy dc{h){t,t') < 2. A marking //' = 
(base (//'), t') is said to be obtained from jihy a, flip move along b if there exists 
b' G base(/x') such that base(/i) \ {6} = base(//') \ {5'}, Fill(6, b') is a one-holed 
torus or 4-holed sphere W such that dc(iy)(^)^') = 1) ^c(b) (■^f'(^')) *(^)) ^ 2, and 

dc(6')(*'(^'),^6'(&)) < 2. 

Finally, for any essential subsurface y of S" with components yi , . . . , 1^ , 
define M{Y) to be the 1-skeleton of the cartesian product M{Yi)x . . . y.M{Yn) 
with the usual CW-product structure. To put it another way, the vertices of 
M{Y) are the markings of y, and there is an edge between two markings ^u, /x' 
of y if and only if /x, /i' are isotopic outside of a certain component Yi, and the 
restrictions of to Yi are connected by an edge of M.(Yi). 

The marking complex is locally infinite because of the structure of transver- 
sals, but it is still quasi-isometric to a locally finite complex, as follows. Recall 
from [39] that a clean marking is a marking jjL = (base(/i),t) with the following 
properties: for each b G base(/i), t{b) is 7r;,(c) where c = c{b) is an essential curve 
in the component F oiY\ (base(/i) \ {6}) containing 6; and the curves b and c 
have minimal nonzero intersection number in F. The complex of clean mark- 
ings is a connected, A^C^(y)-invariant subcomplex of M{Y) whose vertices 
are the clean markings. 
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In fact the clean marking complex is what is usually referred to as the mark- 
ing complex, see e.g., [3] and [7]. Because the full complex is more convenient 
for our purposes, we record this quasi-isometry: 

Proposition 2.5. The marking complex A4(Y) is quasi-isometric to AiCQ(Y) 
and to the subcomplex of clean markings. More precisely, for each fiQ € A4(Y) 
the orbit map (j) i-^ (pif^o) is a quasi-isometry from M.CG{Y) to ^A{Y). 

In particular Ai{Y) is connected, which may not have been obvious from the 
definition. 

Sketch of proof. As noted in [39], the clean marking complex is locally finite, 
the action of AiCQ{Y) is properly discontinuous and cocompact, and so by 
the Milnor-Svarc lemma [l2] [54J the orbit map is a quasi-isometry between 
MCQiY) and the complex of clean markings. The inclusion of the complex of 
clean markings into M{Y) is an A^C^(y)-equivariant quasi-isometry, because 
for each marking there is a clean marking within a uniformly bounded distance 
C by Lemma [231 and for each edge of J^iY) connecting two markings //Qj/^I) 
if fJ-Q, fJ-'i are two clean markings within distance C of respectively then 

the distance between ^Ug, /i'^ in the clean marking complex is uniformly bounded 
— this is checkable explicitly from the definition in [39j of the edges allowed 
between clean markings. □ 

Remark on notation. In any context where C{Y) is under consideration 
the essential subsurface Y is assumed to be connected, whereas when Ai{Y) is 
being considered then Y can be disconnected. 

2.1.7. Overlap. We define a symmetric binary relation of overlap for objects 
on 5, denoted (ti, as follows. 

We have already defined overlap of two essential curve systems, in Sec- 
tion [2X21 

Overlap of an essential curve 7 C 5* and an essential subsurface Y <Z S, de- 
noted 7 iti y and y iti 7, means that 7 cannot be isotoped into the complement 
of y. Equivalently, after isotoping 7 to intersect dY efficiently, the intersection 
7 n y is either a non-boundary-parallel essential curve in Y (the core of an 
annulus component is not allowed) or a nonempty pairwise disjoint union of 
essential arcs in Y, each a properly embedded arc a CY that is not homotopic 
rel endpoints into dY. 

Given an essential curve system C and an essential subsurface Y, define 
C rtl y to mean that there exists a component 7 of C such that 7 iti y. 

Overlap of two essential subsurfaces X,Y C S, denoted X rtl y, means that 
dY iti X and dX rtl Y. Equivalently, after X, Y are isotoped so that dX, 
dY intersect efficiently, some component of y n dX is an essential curve or 
arc in Y and some component of dY n X is an essential curve or arc in X. 
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It is also equivalent to say that neither of y or X is isotopic into the other 
and no matter how Y, X are chosen in their isotopy classes their intersection is 
nonempty. Notice for example that if dX ftl dY then X (f\Y, but the converse 
can fail. 

Overlap of an essential subsurface Y and a partial marking /x, denoted fi (f\Y 
and y (ti /i, means that either base(/i) ftl y or there exists b G base(/i) such that 
b is marked by /x and some component of Y is an annulus neighborhood b. 

2.1.8. Open subsurface and support. Given a partial marking fi = 
(base(/i),t) on S, its open subsurface, denoted open(/i) = openg{^), is defined 
to be the essential union of all subsurfaces Z such that Z {f\ ^. Equivalently, 
open(//) is the largest essential subsurface which does not overlap fi. One can 
also describe it explicitly as the union of the components F oi S — base(/i) such 
that ^{F) > 1, and the annuli (if any) homotopic to the unmarked b G base(/i). 
Note that each boundary curve of open(/i) is isotopic to a curve of base(/i). 
We usually drop the subscript S in the notation open5'(;u), unless we want to 
emphasize the surface in which the operation takes place, as in the proof of 
Lemma 13. 3[ 

The support of a partial marking /i of S, denoted supp(;u) = suppg{fi), is 
defined to be open(//)^, the essential complement of open(;u). The support of 
/i does not always behave as might at first be expected: for example, if no 
transversals are defined in /i then supp(/x) = 0, even if 7^ 0. 

We note several properties of open(;u) and supp(/x). Let /i = /i" U /i*" where 
/i" consists of the unmarked curves of base(/i) and consists of the marked 
curves and their transversals. 

• Each component of 5supp(/i) is isotopic to a component of base(/i). 

• restricts to a (full) marking of each component of supp(/i). 

• supp(/i) is characterized up to isotopy as the maximal essential subsur- 
face of S with respect to the previous two properties. 

• The curves /i" are precisely the cores of the annulus components of 
open(^). 

2.1.9. Dehn twist fiats. Given a pants decomposition fi on 5, the set of 
markings whose base is /x is denoted Q(/i) C M.{S), and is called the Dehn 
twist flat corresponding to /i. The terminology "flat" comes from the fact, 
proved in [7] Lemma 2.1, that Q(/u) is a quasi-isometrically embedded copy of 

see also Proposition 13.11 (1) below, which generalizes this to allow /i to 
be any partial marking. 

We state here without proof two other ways to view Dehn twist flats, in two 
other models of the quasi-isometric geometry of MCG{S): the word metric on 
AiCG{S); and the thick part of Teichmiiller space. 
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Under the quasi-isometry M.{S) -f-)- AiCQ{S) of Proposition 12.51 a Dehn 
twist flat Q(/u) corresponds uniformly to a left coset of a maximal-rank free- 
abelian subgroup generated by Dehn twists. To be precise, consider the finite 
set of M.CG{S) orbits of pants decompositions, and choose one representative 
Hi, ... , hk from each orbit. There is a constant ^ > such that for each pants 
decomposition /i = ^-fik, the image of Q(/i) in J^CQ{S) has Hausdorff distance 

< A from the left coset <I> T{iJ,k) where T{jXk) is the rank ^(S*) free abelian group 
generated by Dehn twists about the components of /x^. 

Another quasi- isometric model of MCQ{S) is the thick part of the Te- 
ichmiiller space T{S). By Margulis' Lemma there is a constant eo > in- 
dependent of S such that in any hyperbolic structure on 5, the set of simple 
closed geodesies of length < eo is pairwise disjoint, and every other simple 
closed geodesic has length > 2eo. The thick part 7thick(5') is defined to be the 
set of hyperbolic structures whose shortest closed curve has length > eo- The 
action of M.CQ{S) on 7thick('S') is properly discontinuous and cocompact and 
so, by the Svarc-Milnor lemma, there is a quasi-isometry Ai{S) -f-)- 7thick(5')) 
with respect to any equivariant proper geodesic metric on 7thick(5'). Applying 
Fenchel-Nielsen coordinates one sees that 7thick(5') is a manifold-with- corners, 
locally modelled on the closed orthant {a; G R^^^"^-* | Xj > for all i}. Each 
curve family C of cardinality j corresponds to a codimension-j facet F{C) con- 
sisting of hyperbolic structures on which the curves of C are precisely the curves 
of length eo. Note that for a pants decomposition ^u, the Fenchel-Nielsen length 
coordinates in the facet -F(/x) are all fixed to be eo, and so the remaining coor- 
dinates are just the twists around the curves of making homeomorphic 
to R^^"^). Putting this all together, there is a constant A > such that for each 
pants decomposition ^u, the image of Q(/i) in 7thick('S') has Hausdorff distance 

< A from F{h). 



2.2. Projections 

2.2.1. Subsurface projections. Following [39], [3], and [7], given a surface 
S and an essential subsurface Y we shall define several projection maps which 
take curves and markings in S to curves and markings in Y . When the tar- 
get is the marking complex M.{Y) we use t^m{y) for the projection, and when 
the target is the curve complex CiY) we use t^c{y) or more briefly vry. Be- 
cause these definitions require choices, for example choosing a vertex among 
a set of vertices, formally speaking we define the image of each map to be 
the set of all choices. However in all cases the map is coarsely well-defined 
(see Lemma l2.10p . which means that the set of choices has uniformly bounded 
diameter. In practice we may sometimes abuse terminology and treat these 
maps as if the image of a point is a point. We may also abuse distance nota- 
tion between the images of two points, confusing minimum distance, Hausdorff 
distance, and distance between any two representative elements of the images 
(see below under "Notation for various distances"), because those quantities 
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all differ by a uniformly bounded amount. Furthermore, these subsurface pro- 
jection maps are coarsely Lipschitz (Lemma I2.11|) and they behave well with 
respect to composition (Lemma 12. 12p . 

Projecting curves to (sets of) curves. Suppose that y (o is connected 
and not an annulus. If 7 € C{S), we define vrc(y)(7) to be the set of vertices 
of C{Y) obtained from essential arcs or curves of intersection of 7 with Y, by 
the process of surgery along dV. To be more precise, put 7 in efficient position 
with respect to dY, choose a component a of j OY , and consider a component 
of the boundary of a regular neighborhood of a U dY; the set of all essential 
curves in Y obtained in this way is TTc{Y){'y)- 

If Y is an annulus, we let T^c{Y)il) be the set of vertices of C{Y) obtained as 
lifts of 7 to the annular cover associated to Y. This operation was denoted Tib 
in the earlier discussion of marking complexes, where b is the core of Y. 

Note in both cases that nc(Y)il) is nonempty if and only if 7 iti y. See 
Lemma 12.101 for coarse well-definedness of vrc(y). 

Notation: we often write Try for any projection map whose target is C{Y). 
When the target needs to be emphasized we write ttq^y)- 

The bounded geodesic projection theorem from [39] will be important for us: 

Theorem 2.6. Let Y be a connected essential subsurface of S and let g be a 
geodesic segment in C{S) such that v (hY for every vertex v of g. Then 

diamc(y)(fif) < B 

where B is a constant depending only on £,{S). 

Projecting (partial) markings to curves. We define a projection 7rc(y)(/i) C 
C{Y) for a partial marking ^ in S as follows: When base(^) iti y we let 7rc(y)(At) 
be the union of T^c{Y){b) over all b € base(//). When Y is an annulus neighbor- 
hood of a marked b £ base(^) then we define '/rc(y)(/i) = t{b). In all other cases 
7i"c(y)(M) = 0- 

Projecting (partial) markings to (partial) markings. If is a partial 
marking in S and Y an essential subsurface, we will define a partial marking 
7r_vi(y)(/i) in y. If /i is a marking of S then 7r_^(y)(/i) will be a marking of 
y, so that we will obtain a coarse Lipschitz map tt_\4{y) ■ M{S) — )• A4{Y) (see 
Lemma 12. lip . 

Write n = (base(/i), t). li Y ()\ fj, then vr_vi(y)(/^) = 0- From now on we may 
assume Y &\ 11. If y is disconnected we can view partial markings as tuples of 
partial markings in the components and define t^m{y) componentwise. So we 
may also assume that Y is connected. 

When y is an annulus let t^m{Y){i^) denote any choice of element of 7rc(y)(^), 
recalling that M^Y) = C(Y). 
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If £,{Y) > 1, let b be any choice of element in vrc(y)(/x), let A be an annulus 
with core b, and let Yb be the union of A with its essential complement in Y. 
Now inductively define 

where the second term of the union is interpreted as a union over the com- 
ponents of Yh- Note that, at the bottom of the induction, the annulus case 
provides transversals for all the base curves of 7r_^(y)(/i) that overlap ^u. 

There are choices at each stage of this construction, but when is a marking 
the final output is coarsely well-defined, as proved in [3]. See Lemma [2.101 for 
a statement. 

For a partial marking /i, recall that open(/x) is the unique maximal essential 
subsurface Y such that /j, ()\ Y, or equivalently such that 7r_A4(y)(/u) is empty. 
The following lemma characterizes the (relative) open subsurface of the projec- 
tion of a partial marking, as the maximal subsurface that doesn't overlap the 
marking: 

Lemma 2.7. If Y is an essential subsurface of S and /i a partial marking in 
S, then 

openy(7r;n(y)(^)) = [oj {Z (o Y : Z ()\ fi} . 

Proof. Let /j,' = T^M{Y){f^)- Every base curve in the inductive construction of //' 
is either a base curve of /i itself, or an element of a subsurface projection of fi 
into some subsurface of Y. The induction terminates when the complementary 
subsurfaces of the base have no more overlap with n, and when the base curves 
are either marked by /i' or are base curves of ^ that have no transversals. It 
follows that openy(/i') does not overlap ^. 

Conversely, let Z (o Y he a subsurface that does not overlap /i. If Z is an 
annulus around b € base(/i) then b is unmarked by /x. Otherwise Z is disjoint 
from all vertices of 7rc(y)(//). Hence in the first step of the construction of 
//', the subsurface Z does not overlap the chosen base curve. Continuing by 
induction, Z does not overlap /x'. Hence Z (o openy(^'). 

We have shown that opeuy (/i') is among the set of subsurfaces of Y that don't 
overlap fi, and that every subsurface of Y that doesn't overlap /i is essentially 
contained in opeuy (//'). Hence the two sides are equal. □ 

Notation for various distances: In a metric space M, when p, q are sub- 
sets of M we use dMip,Q) to denote minimum distance, meaning the infimum 
of the distance between an element of p and an element of q. We also use 
dH,Mip, q) to denote Hausdorff distance, the infimum of all e > such that p is 
contained in the e-neighborhood of q and q is contained in the e-neighborhood 
of p. When the context is clear we abbreviate dH,Mip, q) to dnip, q)- 
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Given an essential subsurface Y C S, and any objects a and b in the domain 
of vrc(y) or of itm(y) we denote 

dc(Y){a,b) = dc(Y){T^ciY)ia),-^c(Y){b)) 

and 

dM{Y){a,b) = dM(Y){'7TM{Y){a),TTM{Y){b)) 

as long as the right hand side makes sense, for example when a, b are full 
markings in the latter case. When the context is clear we often abbreviate 
dc(Y) to dy- 

2.2.2. Quasidistance formula. Knowing that A4CG{S) is quasi-isometric to 
the marking complex M.{S), we can study the asymptotic geometry of ^ACQ{S) 
by having a useful quasidistance formula on A4{S), which is provided by the 
following. 



Given two numbers d > 0, A > 0, denote the truncated distance 

id} A = \ 



i(d>A 
otherwise 



K,C 1 

Given r,s > 0, K > 1, C > we write r ~ s to mean that j^s — C < 

K,C 

r < Ks + C. We also write r ~ s to mean that r ~ s for some constants of 
approximation K, C which are usually specified by the context, and we similarly 
write r < s to mean r < Ks + C. 

The following result is proved in [39] ■ 

Theorem 2.8. There exists a constant Aq > depending only on the topology 
of S such that for each A> Aq, and for any /i, /i' € A4{S) we have the estimate 

yes 

and the constants of approximation depend on A and on the topology of S. 

The constant A in this theorem is usually called the threshold constant. 

Remark: In summations and other expressions with index Y as in the above 
theorem, the convention will be that the index set consists of one representative 
Y in each isotopy class of connected essential subsurfaces, perhaps with some 
further restriction on the isotopy class; see for example Proposition 13.1( 2) be- 
low. 

There are two ways that Theorem 12.81 is applied. First, we can raise the 
threshold with impunity, which can make some terms drop out in a way that 
the remaining terms are more easily described. Second, if each term in the 
sum is replaced by another term differing by at most a uniform constant C > 
then, after raising the threshold above 2C, we may make the replacement at 
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the cost of a multiplicative factor of at most 2. As an example we have the 
following: 

Corollary 2.9. For any r there exists t such that for any fJL^v ^ M.{S), if 
'^C(W)ip''->^) ^ ^ /'^'^ C'^^ W S, then dj^(^\y^{ii,u) < t. 

The proof is simply to raise the threshold above r, so that the right hand 
side of the quasidistance formula becomes 0. In fact a more careful look at the 
machinery of [39] yields t = 0{r^^^'^). 

2.2.3. Basic properties. We conclude this section with a brief summary of 
some of the basic properties of projections: 

Lemma 2.10. Subsurface projections are coarsely well defined.' 

• The diameter o/7rc(Y)(x), where x is a curve or marking in S, is uni- 
formly bounded. 

• Similarly, the diameter of all possible choices in the construction of 
'^M(Y){lJ')} /o'^ £ -^(5')) is uniformly bounded. 

Lemma 2.11. Subsurface projections are coarsely Lipschitz in the following 
sense: 

• If x,y G C{S) with d{x,y) = 1 and both x rtl y and y (\] Y, then 
diam(7rc(Y)(x) ^ '^c{Y)iy)) uniformly bounded. 

• Similarly dj^(y){^,i') is uniformly bounded for any n,i> in A4{S) with 
d{ii,v) = 1. 

In Lemmas 12.101 and 12. IH "uniformly bounded" means bounded by a con- 
stant depending only on S,{S). In fact, for the C{Y) bounds of these lemmas, 
there is a bound of 3 when Y is an annulus and of 2 when £,{Y) > 1 — see [39] 
for details. 

Lemma 2.12. Subsurface projections for nested subsurfaces are coarsely com- 
posable in the following sense. Let X,Y C S be essential subsurfaces such that 

X (o y. 

• For any 7 G Co{S), the curve 7 overlaps X if and only if j overlaps Y 
and TTyij) contains at least one element a which overlaps X. In this 
case, TTx is coarsely equivalent to ttx ovry, meaning that 

diamc(x) (ttjc (7) U 7rjs:(7ry (7))) 

is uniformly bounded. 

• Similarly, if & A4{S) then 

C^A4 (X) (tTm (X) (/^) , 7r_A4 (X) (tTth (y) (^) ) ) 

is uniformly bounded. 
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We remark that for all three of these lemmas, the statements for curve com- 
plex projections are elementary from the definitions, and the statements for 
marking projections follow easily from the quasidistance formula. 

2.3. Asymptotic cones 

The asymptotic cone of a metric space is a way to encode the geometry 
of that space as seen from arbitrarily large distances. We will discuss this 
construction and the notation we will be using (see [111 [22] for further details) . 

To start, we recall that a (non-principal) ultrafilter is a finitely additive 
probability measure cj defined on the power set of the natural numbers, which 
takes values only or 1, and for which every finite set has zero measure. If 
two sequences coincide on a set of indices whose w-measure is equal to 1 then 
they they are said to be uj-equivalent, or to coincide a;-a.e. or uj-a.s. We will 
have a tendency, especially later in the paper, to abbreviate the terminology 
by speaking of Li;-equivalent objects as being "equal" or "the same". 

The ultraproduct of a sequence of sets Xn is the quotient n„X„/ ~ of the 
cartesian product identifying two sequences (y„) if they are w-equivalent. 
We will often use the notation X for the ultraproduct, and we use x or for 
the w-equivalence class of a sequence also called its ultraproduct equiva- 

lence class. 

In a topological space X, the ultralimit of a sequence of points is x, 
denoted x = lim^jX^, if for every neighborhood U of x the set {n : € U} 
has w-measure equal to 1. Ultralimits are unique when they exist, moreover 
two w-equivalent sequences in X have the same ultralimit. In this language the 
Bolzano- Weierstrass Theorem says that when X is compact every sequence has 
an ultralimit. 

The ultralimit of a sequence of based metric spaces x„, dist„) is defined 
as follows: for y,z € X, we define dist(y, = lim^j distn(yn, ^n), where the 
ultralimit is taken in the compact set [0, oo]. We then let 

lim(X„,x„,dist„) = {y : dist(y,x) < oo}/ ~ 

where we define y ~ y' if dist(y, y') = 0. Clearly dist makes this quotient into 
a metric space called the ultralimit of the Xn . 

Given a sequence of positive constants s„, — > oo and a sequence of 
basepoints in a fixed metric space {X, dist), we may consider the rescaled space 
{X, Xn,disi/sn)- The ultralimit of this sequence is called the asymptotic cone 
of (X, dist) relative to the ultrafilter u, scaling constants Sn, and basepoint 

X — {Xn) • 

Coneuj{X, (xn), (sn)) = lim(X,x„, ). 

uj Sn 

For the image of y in the asymptotic cone, the rescaled ultralimit we use the 
notation either or y. Given a sequence of subsets An C X we use the 
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notation to denote the subset of Cone(^(X, (x^), consisting of all y^j for 
sequences (yn) such that yn G An for all n. 

The rescaling limit works equally well for a sequence x„, dist^) in which 
the Xn are not all the same metric space, and so we call limtj(X„, dist„/s„) 
the asymptotic cone of the sequence. 

Convention: For the remainder of the paper we fix a non-principal ultrafil- 
ter uj. Usually also the scaling sequence — )■ oo and the basepoint /io for M.{S) 
are implicitly fixed, and we write J^^i = -Mi^iS) to denote an asymptotic cone 
of 7W(5) with respect to these choices. Any choice of scaling sequence and base- 
point will do, but in the last section we will need the flexibility of varying the 
choice of the scaling sequence Further, properties of linear or sub-linear 

growth of a non- negative function f{n) are always taken with respect to the 
choice oiu) and (sn), that is, we say f iji) has linear gvowth if ^ lim^^ — - — <z oc 
and suhlinear growth if lim;^ = 0. 

Note that since M.[S) is quasi- isometric to the group MCQ{S) with any 
finitely generated word metric, and since the isometry group of M.CQ{S) acts 
transitively, the asymptotic cone is independent of the choice of basepoint. 

Any essential connected subsurface W inherits a basepoint ttm{W) (Mo); canon- 
ical up to bounded error by Lemma 12.111 and we can use this to define the 
asymptotic cone Mu){W) of its marking complex M.{W). For a disconnected 
subsurface W = vJl^^Wi we have M.{W) = Il^_'^M.{Wi) and we may similarly 
construct M.u){W) which can be identified with n^^;^A^(^(Wj) — this follows 
from the general fact that the process of taking asymptotic cones commutes 
with finite products. Note that for an annulus A we have defined M.{A) = C{A) 
which is quasi-isometric to Z, so M.i^{A) is bilipschitz equivalent (isometric) 
to M. 

For a sequence iWn) of subsurfaces we can similarly form the ultraproduct of 
{M-iyVn))-, which we denote by MiW), where W = (Wn)- The asymptotic cone 
of this sequence with the inherited basepoints is denoted }Au){W). We also let 
5 denote the constant sequence (5, S*, . . .) so that AA{S) is the ultraproduct of 
(7V4(5), . . .) and M.ui[S) is the same as AAuj{S). 

Any sequence in a finite set A is cu-a.e. constant: given (a^ G A) there is a 
unique a ^ A such that a;({n : a„ = a}) = 1. It follows that the ultralimit a of 
this sequence is naturally identified with a. For example if iWn) is a sequence 
of essential subsurfaces of S then the topological type of Wn is w-a.e. constant, 
so we call this the topological type of W . Similarly the topological type of 
the pair [S, Wn) is cu-a.e. constant. We can moreover interpret expressions like 
U <Z W to mean [/„ C Wn for w-a.e. n, and so on. Note that M.u){W) can 
be identified with Mi^{W), where 1^ is a surface homeomorphic to Wn for 
w-a.e. n; this identification is not natural, however, because it depends up to 
w-equivalence on choosing a homeomorphism between W and each Wn- 
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For two sequences of sets (An) and (Bn) and a sequence of functions /„ : An — > 
Bn, passing to the ultralimit gives rise to a single function /: A ^ B, and / de- 
termines fn up to w-equivalence in the ultraproduct of the sequence {B^")- We 
can therefore think of a sequence of projection maps T^M{Wn) '■ ■^(5') M.{Wn) 
as a single map 

TTj^^j^y. M(S) ^ M{W) 

Upon rescaling, this map descends to a map of the asymptotic cones, the 
resettled ultmlimit of the projeetion mttps 

Note by Lemma [2.111 that this is a Lipschitz map. This sort of notation will be 
used heavily in Section [HI 

3. Product regions and cubes 

In this section we define and study subsets of the marking complex obtained 
by holding fixed one part of the surface and varying the rest. These will be 
called product regions, because of the product structure described in Lemma [Hm 
A special case of a product region is a Dehn twist flttt. We will also consider 
particular subsets of product regions called eubes, which are in fact naturally 
quasi-isometrically parametrized by cubes in Euclidean space. 

The metric relation between a pair of product regions or cubes will be de- 
scribed in terms of junctures, the part of each set which comes closest to the 
other. Later, when we pass to the asymptotic cone, these junctures will become 
intersections, and will be important in understanding the structure of orthants 
in the cone. 

3.1. Product regions 

For each partial marking /j, of S, define its associated product region 
Q(/i) = ii^' G M{S) : fi C /i'}, 

that is, the set of all (full) markings that extend /i. 

For example, if // is a curve system with no transversals then Q(^) is the 
collection of all markings whose base curves contain /x. In this case Q(//) is 
uniformly quasi-isometric to a left coset of a subgroup stabilizing a certain curve 
system, just as Dehn twist flats are uniformly quasi-isometric to left cosets of 
certain maximal rank Dehn twist subgroups, as explained in Section [2. 1.9[ 

In particular, if /i is a pants decomposition with no transversals then Q(/u) is 
a Dehn twist flat, and so our notation is consistent with the notation for Dehn 
twist flats introduced in Section I2.1.1[ 
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Product structure on Q{fJ,). An element fi' E Q(/u) is specified by choosing, 
for each component Y of open(;u), a marking on Y which we denote /x' | Y, and 
which may be identified with vr_A4(y)(^'). Hence Q(/i) is naturally identified 
with A^(open(/i)), which is a product 

n ■^(^) 

yg|open(/i) 

where \Z\ denotes the set of components of Z. 

With this in mind, given two partial markings /x, on S, define the extension 
of n by u to be the partial marking given by: 

/ijl/ = /i U Vr_A4(open(^))(j^)- 

If vr_^(open(^)) (i/) is a full marking in open(/x) then /ijz^ € Q(/")- This applies 
for example when itself is a full marking on S, in which case item ^ of the 
following proposition tells us that /xji^ is (coarsely) the closest point projection 
of h' onto Q(/x). 

The following result generalizes the case considered in [7j where /i was a 
curve system without transversals. 

Proposition 3.1. Let (,{S) > 1 and let ^ be a partial marking of S. 

(1) The map 

A^(open(//)) = Jl MiY) ^ >f(5) 

y£|opcn(/x) 

induced by the identification with Q{fJ-) is a quasi-isometric embedding, 
with constants depending only on the topology of S. 

(2) There is a constant Aq depending only on the topology of S such that 
for each A > Aq, and for each x G A4{S), the minimum distance 
d'M{S)i^i 2(/")) ffom X to Q{fJ-) in ^A{S) is estimated by 

where the constants of approximation depend on A and on the topology 
ofS. 

(3) Moreover, again with uniform constants, for each x G M{S) 

dM{S){x, Qifi)) ~ d_^(5)(x,^Jx). 

As a consequence of (1), combined with the ordinary quasidistance formula 
for components of S'\base(^), if we let A be the subset of base(/i) consisting of 
those curves for which no transversal is defined then we have a quasi-isometry 

Qifi) « X J] M{Y) 

ye|open(At)| 

S(^)>i 
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As another example of (1), given an essential subsurface W, we have 

Q{dW) ^M{W) X M{W^) 

As an example of (2), if // is a full marking then Q(/i) = {fi}, open(/i) = 0, 
supp(/i) = 5, and (2) is just the ordinary quasidistance formula to fi. 

Proof of Proposition \3.1[ Suppose that F is an essential subsurface of S that 
is not essentially contained in open(^), and recall that fi &\ F. It follows 
that for any fi' , n" G Q(/^) each of '/rc(i?)(/i'); '^c{F){t^") is within a uniformly 
bounded distance of Trc{F){t^) — this is a consequence of coarse well-definedness 
of TTc(F)i Lemma [2.101 We can therefore make the ttq^f) term drop out of the 
quasidistance formula for d{fi' , fi") by raising the threshold. The remaining 
terms can be collected to give the sums of the quasidistance formulas for the 
projections of n',fj-" to the components of open(|u), and we obtain (1) as an 
immediate consequence. 

Now consider a connected essential subsurface Y C S such that Y (\] fj.. 
For each /i' G Q{l^), from coarse well-definedness (Lemma 12. lOp it follows that 
^C(Y)(/^) ^-iid ^^c{Y){^J'') are within uniformly bounded distance of each other. 

1 C 

Therefore, for each x G M.{S) we have (ic(y)(x,/u) ^ dc(^Y){x, fi') where C 
depends only on the topology of S. The terms dc(Y){x , ^i) comprise the right 
side of (2) and the terms dc(Y)ix, fJ-') are among the terms in the quasidistance 
formula for (i_A4(5)(x, /i'), so after raising the threshold by 2C we obtain the > 
direction of (2). 

Next, let fi' = ii\x. For each Y, if fj. ()\Y then /u') is bounded above 

by a constant depending only on the topology of S, because by Lemma 12.121 
7rc(y)(/u') is within uniformly bounded distance of '^c{Y){'^C{open{fi))iP'')) i which 
equals 'n'c{Y){'^C{open{fi))ix)) , which is itself within uniformly bounded distance 
of 7rc(Y)(x). We can then raise the threshold above this constant, so that all of 
these terms drop out of the quasidistance formula for d_A4(5)(a;, jj,'), leaving only 
the terms where fi &\Y. This proves the < direction of (2), as well as (3). □ 

Junctures. Let J-" be a family of subsets of a metric space A4. We say that F 
has junctures if the following holds: for any X,Y in F there exist E{X, Y) C X 
and E{Y,X) C Y, both members of F as well, such that: 

(1) The Hausdorff distance dHiE{X,Y), E{Y, X)) is finite. 

(2) lfxeX,y eY then 

d{x, y) > d{x, E{X, Y)) + dH{E{X, Y),E(Y, X)) + d{E{Y, X), y). 
with constants of approximation being uniform over the family F. 

The sets E{X, Y) and E{Y, X) are called the junctures of X and Y. Note that 
the junctures are "parallel" in the sense not just of the bound on Hausdorff 
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distance, but the inequality the other way d{x,y) > dHiE{X,Y), E(Y, X)) 
which by (2) holds for all x G E{X, Y) and y G X). 

The motivating example of a family having junctures is the family of geodesies 

(finite or infinite) in a 5-hyperbolic space. Here the implicit constants depend 
on 6. This example has the feature that for any X, Y either E[X, Y) and 
E{Y,X) are points, or dH{E{X,Y), E(Y, X)) ^ 0. Junctures for the family 
Q(/x) will not have this feature. 

Junctures are examples of the general concept of "coarse intersection", as 
we now explain. In a metric space A4, given subsets A,B C A4, we say that 
the coarse intersection of A, B is well-defined if there exists > such that 
any two elements of the collection of subsets {Mr{A) r\Mr{B) \ r > R} have 
finite Hausdorfi^ distance. For any subset C <Z M which has finite Hausdorfi^ 
distance from any one of these sets, we also say that the coarse intersection of 
A and B is represented by the set C. We can define coarse intersection of a 
finite number of sets in the same way. 

If the family of subsets of A4 has junctures then the junctures are represen- 
tatives of coarse intersections. To prove this, choose > 1, C > to be con- 
stants of approximation as in the definition of junctures and let L = 1 + For 
any X,Y e T, let D = dH{E{X,Y),E{Y,X)), and suppose that r > LD. We 
have E{X,Y),E{Y,X) C A/;(X)nA/',(F) because r>D.Uqe Mr{X)nAfriY) 
then we may choose x & X, y € Y such that d{x, q), d{q, y) < r, and we have 

2r > d{x, y) 

> K {d{x, E{X, Y) + D + d{E(Y, X), y)) + C 

^-D>d{x,E{X,Y)) 

d{q, E{X, Y)) < diq, x) + dix, E{X, Y)) 
<Lr-D 

and similarly for d{q, E{Y, X)) (notice that Lr — D > because r > LD > ^). 
We record this as: 

Lemma 3.2. If M is a metric space and T is a family of subsets of M having 
junctures then the coarse intersection of any two elements of F is well-defined 
and is represented by their junctures. More precisely, there exists L > 1, de- 
pending only on the constants of approximation, such that for all X,Y E J-, 
letting D = dH{E{X,Y), E{Y, X)), for all r > LD we have 

E{X,Y)UE{Y,X) cMr{X)r\MriY) CMLr-D{E{X,Y))nMLr-D{E{Y,X)) 

□ 



Junctures for the family {Q(/x)}. 
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Lemma 3.3. The family of subsets Q{^) C M.{S) has junctures: for any 
partial markings fJ-OifJ-i of S, the junctures for Q(/io) a'nd Q(/Ui) are 

Em = E{fio,lJ.i) = Q(/iojMi) C Q(^o) 
£■10 = E{fj.i,fio) = Q(AiiJ/^o) C Q(/ii) 
More precisely we have: 

(1) The subsurfaces open(/xoj^i), open(/iij^o); ^Lf^d open(/xo) (°i open(/ii) 
are all isotopic. Let open{fiQ, fii) denote a surface in this isotopy class. 

(2) The Hausdorff distance dniE^i, Eiq) in A^(5) is estimated by 

dniEoi, Eio) c^A/((supp(^o,/ii)) (/XoJ/il,MlJ/io) 

where we denote supp(/zo, /ii) = open{fiQ, fiiY . 

(3) For Xi € Q(/Uj) we have 

dM{S){^o,xi) dM{s){^o, Eqi) + d_yv4(s)(2;i,£'io) 

+ C^A4(supp(Ato,Mi))(/^oJ^l, MlJ/^o) + C^A4(open(Ato,/ii))(^0,a;i) 
Proof. Part ([T]) follows (by symmetry) from the general identity 

open(/iJz^) = open(/i) f5l open(z^) (3.1) 

for any two partial markings. The subsurface Z = open(^Jz^) is the maximal 
essential subsurface that does not overlap /iji^, hence Z does not overlap fi so 
Z (o open(^). Also, Z does not overlap 7r_A/((open(^))(^)) so by Lemma [2771 Z 
does not overlap v and therefore Z (2 open(z^). We conclude that open(/xJz^) (o 
open(^) f5i open(i/). 

Conversely letting X = open(/i) fsi open(z/), from Lemma 12.71 it follows that 
X C openQp(,^(-^)(7r_^(opejj(^)(z^)) and so X does not overlap /iji^. We conclude 
that open(//) fSl open(z^) (o open(^Ji/), and (|3.ip follows. 

The proofs of ^ and ([3]) will be applications of the quasidistance for- 
mula. Note that, now that we know that /xoj/ii and /UiJ/xq have the same 
support surface supp(;Uo, /ii), the distance between these markings in the com- 
plex A^(supp(^0) /^i)) is defined, so that ([2]) makes sense. 

To obtain the inequality > in ([2]), consider any term in the quasidistance 
formula for «iA^(supp(M,Mi))(/^oJ/^i, AtljAto), indexed by F C supp(/io, Ati)- This 
term is within uniform distance of dc(y)(x,x') for any x € Eqi and x' € Eio, 
since x contains /ioj/^i and x' contains /UiJ/xq. Hence this term contributes to a 
lower bound for the quasidistance formula for dj^(^s){x, x'). As before, raising 
the threshold eliminates the effect of the additive errors. 

To prove the inequality < of ([2]) , note that each x E Eij contains /XjJ Hj . If we 
replace this part of x by l-ijlfJ-i, holding the part x | open(/i, u) constant, we ob- 
tain a point x' £ Eji. For any Y C S which does not index the quasidistance for- 
mula for the right hand side of ([2]), the term (ic{y)(^) ^') is uniformly bounded, 
as we see by enumerating cases. If Y essentially intersects dopen{fi,i') then 
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'irc(Y){x) and 7rc(Y)(x') are uniformly dose to Trc(Y){dopen{fi, v)). If Y does not 
essentially intersect (9open(/i, i/) then Y is isotopic into open(/x, i^) or its com- 
plement. If Y is isotopic into the complement of open(^, v) then either Y is an 
annulus component of open(//, z^) or Y is an index for the right hand side of ([2]). 
If Y is an annulus component of open(/i, i^), or if Y is an essential subsurface 
of a component of open(/i, i/), then 7rc(y)(a;) and T^c{Y)ix') within uniformly 
bounded distance of the projection of x | open(/i, z^) = x' | open(/i, z^). This 
exhausts all cases. By raising the threshold, it follows that dj^(^s){x-> x') reduces 
to the right hand side of ([2]), proving the inequality <. 

To prove ([3]), let Xi € Q(/^i) for i = 0, 1. We just need to check that each 
term in the quasidistance formula for dj^(^s^{xQ,xi) contributes to one of the 
four summands on the right hand side. 

The first summand (i_A4(5)(xo, £^01)1 by Proposition 13. 1( 2). is estimated by 
dM(S){xa,EQi) ^ ^ {{'^c{y)(2;o,^ojMi)}}^ 

However, note that if y (ti //q then dc(y)(2;05 ^oj/t^i) ~ 1 since both markings 
contain //q- On the other hand, if y iti /xoj/ii and Y \f\ then Y (o open(/io) 
and y iti //I by Lemma [2. 7t and the converse holds as well. Therefore by raising 
the threshold A we get 

dM{s){xQ,EQi) ^ ^ {{rfc(y)(a;o,/^ojMi)}}^ 

y(Sopen(/io) 
YrtiAti 

Each term dc(Y){xQ-, /ioj^i) is within a uniformly bounded distance of dc(Y){xo-, ^1)5 
by Proposition I2.12j it follows that by raising the threshold above twice this 
bound, at the cost of another multiplicative factor of 2, we get 

dM{s){xQ,EQi) ^ ^ {{c^c(y)(a^o,w)}}^ (3-2) 

y(oopen(/^o) 

We obtain a similar expression for the second summand: 

dM{S){xi,EiQ) ^ ^ {{rfc(y)(a^i,^o)}}^ (3.3) 

y(oopcn(/^i) 

The third summand is given by 

'^Ai(supp(w,/ii))(/^ojMi,MiJ/^o) ~ X] {{f^c(y)(^oJ/^i,/^ijMo)}}^ 

y(3supp(^to,/ii) 

If y (o supp(//05 /^i) and Y \)^ then y iti /Ui and both ^^c{Y){^J'o\^J'l) and 
7rc(y)(^iJ/io) are within uniformly bounded distance of 7rc(y)(/Lii), so these 
terms may be dropped by raising the threshold. Similarly, if y (o supp(/xo, /^i) 
and Y ()\ Hi then y (ti /xq and these terms may be dropped. 
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If y ^ supp(;Uo, /Ui), and if 1" rtl /io and Y ftl ^i, then Y rtl 9supp(/xo, /Ui); 
for if not, Y would be isotopic to the complement of supp{fio, m) and so to 
overlap fiQ and fJ-i,Y would have to be an annulus isotopic to a boundary curve 
of supp(^0; A^i)) which is marked by both /ii and fiQ. But in this case, by defi- 
nition the annulus would be a component of supp(;UO) /^i) so Y (o. supp(/io, /^i) 
after all. In this situation both '^c{Y)iP'o\l-i'i) and vrc(y)(/xiJ/io) are within uni- 
formly bounded distance of 7r0(y)(5supp(/xo, /ii)), so that (ic(y) (/xqJ /^i, /ii J /xq) 
is uniformly bounded. Thus although these terms do not appear in the sum, 
by raising the threshold we may formally put them into it with only a bounded 
change to the estimate. 

At this stage, the sum is indexed by the set of all F C 5 such that y rtl //q 
and y rtl //I. For such Y, vrc(y)(/UoJ/ii) is within uniformly bounded distance of 
7rc(y)(//o)) and ^Tc{Y){l^l\^J'o) is within uniformly bounded distance of ^^c(Y){^J'l)^ 
and so the (ic(y)(/UoJ /^ii /^iJ/"o) is approximated within a uniform additive error 
by dc(y)(;UO) /^i)- By raising the threshold above twice this error we obtain 

c^Ai(supp(/.o,w))(/^oJ^i,/^iJ/^o) » Yl {{'^c(y)(/^o,/^i)}}^ (3.4) 

The fourth summand is, by the quasidistance formula in open(/iO) /^i), ap- 
proximated by 

dM{open{iJ.o,tii))(xO,Xl) ^ {dc(Y){xo, Xi)} ^ (3.5) 

y(oopen(;io,Mi) 

Now putting these four sums (|3.2p . (j3.3p . (|3.4p . (j3.5p together, and recalling 
that y (o open(//j) if and only if y i;H /Xj, it follows that each Y C S appears 
in exactly one of these four sums. Moreover, whenever appears it can be 
replaced by Xi with a bounded additive change in the term. Raising the thresh- 
old above twice the value of this change, we see that the sum is approximated 
by the quasidistance formula for d^(5)(xo, xi). □ 

3.2. Dimension and nonseparation in the asymptotic cone 

We shall apply Proposition 13.11 and the results of [7J to compute the dimen- 
sion of a product region in the asymptotic cone, and combined with Alexander 
duality we will obtain nonseparation results. 

Recall that the topological dimension of a topological space X is the least n 
such that every open cover of X can be refined to an open cover U having the 
property that for any subset of U whose members have nonempty intersection 
in X, the cardinality of the subset is < n + 1. The locally compact topologi- 
cal dimension is the least n such that each locally compact subset of X has 
topological dimension < n. It follows immediately that the Cech cohomology 
of each locally compact subset of X vanishes in dimensions above n. 
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Throughout this paper we usuahy use the word dimension to refer to lo- 
cahy compact topological dimension. Also, given a subset ^ C X, we use the 
term codimension to refer to the locally compact dimension of X minus the 
locally compact dimension of A. Proposition 12.21 is useful in some contexts for 
computing codimension. 

The following theorem is the main result of [7]: 

Theorem 3.4. For each connected, finite type surface F with (,{F) > 1, the 
locally compact topological dimension of A4.^{F) is (,{F). 

Consider a sequence of partial markings (/in)- Since an essential subsurface 
of S can have only finitely many topological types, the type of open(/i„) is 
w-a.e. constant, and so the number r(open(/i„)) is w-a.e. constant, a number 
we denote r (open (//)). 

By combining Theorem 13.41 with Proposition 13. H in particular the coarse 
cartesian product formula for given after the statement of the proposi- 

tion, plus the fact that finite cartesian products commute with rescaled ultra- 
limits, we immediately obtain: 

Lemma 3.5. If (/i„) is a sequence of partial markings such that the rescaled 
ultralimit Qu)(ji) of {Q{pn)) is nonempty in Ai^iiS), then Qui{jl) has locally 
compact topological dimension r(open(7l)). □ 

Given a topological space X and two subsets A, B, we say that A separates 
B in X ii B has nonempty intersection with at least two components of X — A; 
in particular, B — A is disconnected. 

Lemma 3.6. Let (fin) be as in Lemma \3. 5[ If E C Mi^{S) is a connected ori- 
ented manifold of dimension D > r(open(7x)) -|- 2 then Q^jiji) does not separate 
E in X. 

Proof. Since Qw^p) is closed and E is locally compact, the set E n Qaj(7^) 
is locally compact, and therefore by Lemma 13.51 is of topological dimension 
< r (open (77)) < D — 1. By Alexander Duality, 

Hq{E - Q^m « h^'-He n Q^(7i)) 

using reduced homology on the left hand side and Cech cohomology on the 
right hand side, but the right hand side is trivial. □ 

3.3. Cubes and their junctures 

Cubes are subsets of A^(S') obtained by choosing an essential subsurface of S 
whose components all satisfy ^ < 1, marking the complement of that subsurface, 
and choosing a geodesic in the marking complex of each component of the 
subsurface; the cube is parameterized by the product of the chosen geodesies. 
A special case is a "Dehn twist fe-flat" in which S has k components, each one 
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an annulus, and the chosen geodesic in the marking complex of each annulus 
is bi-infinite; see Section 13.51 for more details on Dehn twist /c-flats. In this 
language, a "Dehn twist flat" as previously defined is the same thing as a Dehn 
twist ,^-flat. 

Given a connected V (2. S with S,{V) < 1, the marking complex Ai{V) is 
quasi-isometric to a tree which we denote TMiV). When V is an annulus, 
TM{V) is isometric to R, and the Dehn twist about V acts naturally by 
translation on TA4{V). In the other two cases, where y is a one- holed torus or 
four- holed sphere, TMiV) is isometric to the dual tree of the usual modular 
diagram for SL2Z, on which AiCQ{V) acts naturally. Given a geodesic segment 
r C TM{V) of positive length — finite, half-infinite, or bi-infinite — and given 
an annulus U (o S, we say that r is a twist segment with support U if one of 

the following holds: f7 = ^ is an annulus; or V is not an annulus, U (o_ V, and 
r is contained in the axis of the Dehn twist about U. 

Consider a subset of A4{S) formed as follows. Choose a partial marking fi 
such that the components Wi, . . . , Wm of W = open{fi) satisfy ^(Wi) < 1. In 
each tree TA^(Wi) choose rj to be a geodesic, finite, half-infinite or bi-infinite 
(we allow length as well). Let r = {ri, . . . , rm}- The cube C{fi, W, r) is the 
subset of Q(/i) consisting of markings which, in each Wi, restrict to a marking 
in the geodesic rj. In other words, under the quasi- isometry 

Qifi) « M{Wi) X • • • X M{W^) 
^TM{Wi) X ••• xTM{Wm) 

we have 

C(/u, W,r) ^ n X ■ ■ ■ X rm 

Junctures of cubes can be described in a reasonably straightforward manner, 
with careful bookkeeping, in terms of the description of junctures of product 
sets given in Lemma 13.31 Here are the details. 

Lemma 3.7. The family of cubes has junctures. 

Proof. Given cubes C{fi, W, r) and C{iy, V, s), we must construct subcubes which 
will function as junctures. Denote the components as W = Wi U ■ ■ ■ U Wm and 

y = u • • • u 14. 

First we describe the essential subsurface open(^, ly) = W (S\V, whose mark- 
ing complex parameterizes the junctures of Q{n) and Q(i^), by Lemma [331 

We claim that the components may be reindexed as 

W = {WiU---UWk)U (Wk+i U---UWm) 
y = (Fi U • • • U Ffc) U (Vk+i u • • • u K) 
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where A; > 0, so that the components of fol F are 

W (S\V = iWi(S\Vi)U---U{Wk(S\ Vk) 

Ui Uk 

and so that for each i = 1, . . . ,k one of the fohowing holds: cither Wi = Vi = Uf, 
or Ui is an anmilus which is essentially contained in Wi and in Vi. 

More generally, consider two connected, essential subsurfaces X,Y of S with 
^{X), ^{Y) < 1. liU = X (o\Y is nonempty, it can only be an annulus or all of 
X and Y. The complement of an annulus in X, if X is not an annulus itself, is 
either one or two 3-holed spheres. Now if Z is disjoint from Y, we claim that 
X (o\ Z is empty. For any curve c in T{Z) n T{X) would have to be essential in 
X and isotopic to the complement of y - hence U would be an annulus and 
c isotopic to its core. This would make c essential in both Y and Z, which is 
impossible unless Y and Z are isotopic annuli. 

In the context of W and V, this implies that the relation Wi (o\ Vj 
is a bijection between a subset of the components of W and a subset of the 
components of V, and the claim immediately follows. 

Now we will construct a quasi-isometric embedding of Q(/i) and Q(i^) into a 
product of trees, which will allow us to see their junctures more clearly. 

For each i = 1, . . . ,k the inclusion Ui C Wi induces an embedding TAi{Ui) ^ 

TM.(yVi) whose image is a subtree denoted Tj C TMiyVi): either Ui = Wi and 
Tj = TM{Wi); or Ui is an annulus and is the axis in TM{Wi) of the Dehn 
twist about Ui. Similarly, the inchision Ui C Vi induces a quasi- isometric em- 
bedding M{Ui) TM.{Vi) whose image is a subtree ai C TM{Vi). 

By composing a coarse inverse of the map A4{Ui) — > Tj with the map 
Ai{Ui) — )■ ai, we obtain a quasi-isometry gi: Ti — > cxj. Notice that we may 
take gi to be a simplicial isomorphism, as one can verify easily in either of two 

cases: if Wi = Vi = Ui then these isotopies induce simplicial isomorphisms of 
marking complexes; and otherwise Tj and CTj arc the axes in the trees TA4{Wi) 
and TAdiVi), respectively, of the Dehn twist about Ui, and we can take gi to be 
a simplicial isomorphism between these two axes. Let Xi be the tree obtained 
from the disjoint union of the trees TM.{Wi) and TM{Vi) by gluing Tj to (7, 
isometrically using the map gi. 

Let 

km n 

T = RxJ]x, X H rM{Wi)x H TM{Vi). 

i=l i=k+l i=k+l 

This is a product of trees on which we can put the metric. 

Now for i = k + 1, . . . ,m, let Pi = T^M{Wi){'^) ^'^^ ^'^'^ lioie that in fact 
a bounded neighborhood of pi contains all of M{Wi){Q{''^)) ■ Similarly, for 
j = k + 1, . . . ,n lei Qj = 7r^(y^.)(/Lt) which approximates i^ M{Vj){Q{lA) ■ 
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The product structure of Q(/x) (Proposition l3.ip now gives us a quasi-isometric 
embedding 

which is the identity on the TA4(Wi) factors (including those embedded in the 
Xi), and maps to the constant qj on each TA4{Vj), j = k + 1, . . . ,n, and to 
in the M factor. Similarly we have 

which is the identity on the TA4{Vi) factors (including those embedded in the 
Xi), and maps to the constant pj on each 'TA4{Wj), j = k + 1, . . . ,m, and 
to D in the M factor, where D is the Hausdorff distance between E{fi, v) and 

Note, by Lemma [3?3l that the images 9^{E{fi, i^)) and 9"{E{v, fj,)) are parallel 
products of subtrees, namely 

km n 

{0}x[]aix[]fe}x[]te} 

1 fc+l k+l 

and 

km n 

{D] x\{nx\{{p,] x\{{q,} 

1 k+l k+l 

recalling that cTi and are identified in X^. 

Moreover we note that, by the distance formula (3) in Lemma 13.31 (and its 
interpretation in terms of projections in (I3.2|3.3l3.4|3.5p ). 9^ and 9" actually 
combine to give us a quasi-isometric embedding of the union Q{^^) U Q(z^) into 
T, which we will call 9. 

In particular 6{E{n, u)) and 6{E{v, fi)) are junctures for 9{Q{fi)) and 9{Q{i^)) 
in this product of trees. This is a special case of the following easy fact: 

Lemma 3.8. Let T = Ti x ■ ■ ■ x he a product of complete trees with the 
metric. Then the family of products of closed subtrees has junctures. Moreover 
the approximations in the definition of junctures are all exact. 

Proof. For a single tree this is easily checked: Any two subtrees either intersect, 
in which case the junctures are (two copies of) their common subtree, or are 
disjoint, in which case the junctures are the unique points of closest approach 
of each tree to the other. For a product of subtrees in a product of trees, the 
junctures are the products of junctures in the factors, and the distance formulas 
in the factors sum to give the desired outcome. □ 

Now it is easy to understand how the cubes C{fj,,W,r) and C{i^,V,s) are 
situated by considering their 0-images. 9{C{iJ,,W,r)) is a product of lines and 
points in the factors of T, with first coordinate 0, and 9{C{v, V, s)) is a similar 
product with first coordinate D. Lemma 13.81 implies that the junctures of 
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the images are again products of subintervals, and we conclude that the 6- 
preimages, which are subcubes of the original cubes, are also junctures. □ 



The proof of Lemma [3.71 gives some more information about the structure of 
the junctures of two cubes, which we record here: 

Lemma 3.9. Let Ci = C{^,W,r) and C2 = C{v,V^s). The junctures Cij = 
E{Ci,Cj) C Ci are subcubes of the form C12 = C{fi,W,r') and C21 = C{i',V,s'), 
where each component of r' or s' is a subinterval or point of the corresponding 
component of r or s. 

After the renumbering in the proof of Lemma \3. ?| the components of r' and 



s' that are not single points come in pairs r[,s[ such that Ui = Wi (o\ Vi ^ $ , 
andr[,s^ are images of the same segment ofTM.{Ui) under the quasi-isometric 
embeddings T M{Ui) ^ T M{Wi) and T M{Ui) ^ T M{Vi). Furthemore: 

(1) IfUi is an annulus then r'-,s'^ are twist segments with support Ui. 

(2) IfU^ = Vi = W^ then r\ = s\ = riHsi in the tree TM{Ui) = TM{Vi) = 
TM{Wi). 



Proof. This is a consequence of the fact that the map 6 in the proof of Lemma [3 .71 
respects the product structures in its domain and range. The image of C {n, W, r) 
in T is a product of line segments in the factors Xi, . . . , and TM.{Wk+i)i 
. . . , TA4{Wm), and points in the other factors, whereas C(z/, V, s) maps to a 
product of line segments in Xi, . . . ,Xk and in TMiVk+i), . . . ,TA^(Vn), and 
points in the rest. Thus, any tree factor in which the juncture factor is a nonde- 
generate segment is an Xi which corresponds to a pair Wj, Vi that has nontrivial 
essential intersection C/j, this nondegenerate segment is the intersection of the 
images of n and Si via the quasi-isometric embeddings TMiWi) ^ Xi and 
TM{Vi) ^ Xi, the pullbacks of this segment to TM{Wi) and to TMiVi) 
are the segments r^,s[ respectively, and the pullbacks of these two segments 
to TMQJi) are the same segment; in the special case when Ui is an annulus 

item (1) is an immediate consequence, and when Ui = Vi = Wi item (2) is an 
immediate consequence. The pullbacks of the junctures by 9 are then subcubes 
respecting the product structures of the original cubes, and with nondegen- 
erate segments r^,s'^ only in the factors TM.{Wi), TM.{Vi) corresponding to 
the Xi. □ 



3.4. Cubes and junctures in the asymptotic cone 

From the definition of junctures we can obtain the following statement in 
the asymptotic cone: Let be a family with junctures in Ai, let and 
(y^) be sequences in T and let and be their rescaling ultralimits in 
the cone M^^. We find that E{X,Y)i^ and £'(y, X)^ are either disjoint or 
identical, depending on rate of growth of the Hausdorff distance. Property 2 
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in the definition of junctures also implies that 

n = E{x, Y)^ n e{y, x)^, 

and hence this intersection is either empty or equal to the limit of the junctures. 

Now given a sequence of cubes C" = C(/i", VF*^, r"), which we denote C = 
C(jl, W,r), we can take the cone C^ijI, W,r), which is nonempty provided that 
the distance from the cubes to the basepoint of M.{S) does not grow too fast. 
This object has dimension less than or equal to the number of components of 
for a;-a.e. n. In fact the limit cube is naturally bilipschitz homeomorphic 
to X • • • X where each rf is an embedded path in the R-tree A4i^{Wi) 
whose length is in [0, oo], having positive length if and only if the length of the 
sequence (r") grows linearly. We will continue calling these objects cubes. 

Lemma 13.71 on junctures for cubes implies, using the discussion in the be- 
ginning of this section, that the intersection of two cubes in A4{S) is empty or 
is a cube, possibly a trivial cube, meaning a single point. Moreover this cube 
is described by data closely related to the original cubes. We will use this in 
Section [9] to understand the complex of orthants in the asymptotic cone. 

3.5. Coarse set theory of Dehn tvi^ist fc-flats 

We have already explained in Lemma 13.21 how junctures are examples of 
coarse intersection. In this section we make a further study of coarse inclusion 
and coarse equivalence among Dehn twist /c- flats in M{S). 

A Dehn twist k-flat in A4{S), < k < ^(5), is a subset of the form Q(//) 
where ^ is a marking such that hase{fi) is a pants decomposition with exactly 
k unmarked components. As the terminology suggests, each Dehn twist A:-flat 
is a quasi-isometrically embedded copy of R'^ in A4{S), by Proposition 13.11 (1). 

Throughout the paper, the phrase "Dehn twist flat", when unadorned by a 
dimension, will by default refer to the top dimensional case, namely a Dehn 
twist ^(5)-flat. Sometimes we emphasize this by referring to maximal Dehn 
twist flats. 

In a metric space Ai, given two subsets A, B C M, we say that A is coarsely 
included in B if there exists r € [0, oo) such that A C Mr{B). We say that 
A is coarsely equivalent to B if there exists r G [0,oo) such that A C Mr{B) 
and B C Mr{A); the infimum of all such r G [0, oo] is equal to the Hausdorff 
distance between A and B. 

Given a A; — 1 simplex a in C{S) and a Dehn twist fc-flat Q(/u), we say that a 
is represented by Q{^i) if the system of unmarked curves of base(/i) is isotopic 
to a. In particular, vertices are represented by Dehn twist 1-flats and edges by 
Dehn twist 2-flats. Note that each Dehn twist A;- flat represents a unique k — 1 
simplex. Conversely, each k — 1 simplex is represented by infinitely many Dehn 
twist fc- flats, except in the case A; = ^ where each maximal dimension simplex 
is represented by a unique maximal Dehn twist flat. 
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Lemma 3.10. Given simplices ai C C{S), i = 0, 1, and representative Dehn 
twist ki- flats Q{m) respectively, we have: 

(1) Q(/io) is coarsely contained in Q(/Ui) if and only if ao C cri. 

(2) Q(/Uo) is coarsely equivalent to Q(/Ui) if and only if ao = ai. 

(3) Given a simplex r C C{S) and a representative Dehn twist I- flat Q^u), 
Qif) represents the coarse intersection of Q{fj,Q) and Q(/Ui) if and only 
if T = aoCiai. 

Proof. First note that ao C cxi if and only if Q(/Uo) is equal to E{Q{^o), Q(/ii)) = 
Q{Ho\^ii)- The "if" direction of item ([1]) is then an immediate consequence of 
Lemma 13.31 ([2]) . Conversely, if ao ^ ai then by applying Lemma 13.11 ([T]) it fol- 
lows that there exist points of Q(/^o) which are arbitrarily far from Q(/ioJ/^i)) 
and then Lemma [331 ([3]) proves that Q(^o) is not contained in any finite radius 
neighborhood of Q(/Ui). 

Item ([2]) follows by symmetric applications of item ([T]). 

To prove item ([3|), first apply Lemma [3.31 to conclude that Q(/UoJ/ii) and 
Q(MiJa'o) are the junctures of Q(/Uo) and Q(/xi), then apply Lemma [3.21 to 
conclude that these two junctures both represent the coarse intersection of 
QilJ-o) and Q{fii), and then note that both of these junctures represent the 
simplex aoHai. Now apply item ([2]) to Qii') and either of the two junctures. □ 

The proof of Lemma 13.101 ^ does not make full use of the uniform control 
on coarse intersection that is provided by Lemma 13.21 The following lemma 
make use of this control, which will be needed in Section [10.31 

Lemma 3.11. For each Dehn twist k-flat Q{fJ-) there exist two maximal Dehn 
twist flats Q(/io)) whose junctures Q(/UoJ/^i) o,''T'd Q(/UiJ/xo) are Dehn 

twist k- flats at uniform Hausdorff distance from each other and from Q{^), 
and which uniformly represent the coarse intersection of Q{^o) o-i^d Q{fii). To 
be precise: 

Q{li) U QMm) U Q{^Jil\^lo) c Ar^(Q(/io)) ^MR{Q{^Xl)) 

c ^fc{Q{^l)) nA/c(QMm)) n AAc(Q(/iijMo)) 

where the constants C,R >0 depend only on the topology of S. 

Proof of Lemma \3.11[ It suffices to prove that the three sets Q(/i), Q(/^oJ/^i)) 
Q(//iJ/Lio) are all at uniformly finite Hausdorff dimension from each other, for 
once this is done we may apply Lemma [331 to obtain that Q(^oJmi)) 2(MiJa*o) 
are the junctures of Q(/Uo), Q(mi), and then we may apply Lemma [3^ to obtain 
the desired uniform control on coarse intersection. 

We first prove the lemma in the special case that A; = 0, so ^ is a marking 
and = {/u}. Note that a pants decomposition A overlaps each component 

of base(^) if and only if base(//) overlaps each component of A, in which case 
both base(//)JA and AJ base(/Li) are markings of S. We shall find such a A so 
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that each of the markings base(;^)JA and AJ base(/x) is uniformly close to ji in 
M{S). 

To find the appropriate A, letting base(^) = {ci, . . . ,cg}, we shall build up 
A = {di, . . . one component at a time. Proceeding by induction, choose 
the subset {di, . . . , dfc} so that: 

• {(ii, . . . , dfc, Cfc+i, . . . , cg} is a pants decomposition. 

• Ck,dk are connected by an edge in the curve complex of the complexity 1 
component of 5 — (di U • • • U dk-i U Cfc+i U • • • U c^) that contains them. 

• T^c{ck){'^k) is a uniform distance from the /i-transversal of Cfc. 

The last item is possible because each orbit of the action on C(cfc) of the Dehn 
twist group (tcj.) comes uniformly close to each point of C(cfc). Application of 
Proposition l3.1l (fTI) provides a uniform bound to base(/i)J A). Consider the 
sequence of markings defined by 

fiQ = base(/i)J A 

= ((ci,di), . . . , {ck,dk)) 
Hi = {{di,ci), . . . ,{di,Ci),{ci+i,di+i), . . . ,{ck,dk)), i = 1,. . . ,k - 1 
fik = base(/i) 

= (((ii,ci), . . . , {dk,Ck)) 

The markings fii, fii+i are connected by an edge in M.{S) and so 

d(base(/x)J A, AJ base(/x)) < k 

Now we reduce the general case of the lemma to the special case just proved. 
Consider any Dehn twist A;-flat Q{n) with A; < ^ — 1. Write fj, = fi' Li fi" where 
h' consists of the k unmarked curves of base(/i) and fi" consists of the ^ — k 
marked curves together with their transversals. The subsurface F = supp(^) is 
the union of the components of S — h' that are not 3- holed spheres, and fi" is a 
marking of F. Applying the special case we obtain a pants decomposition A of 
F such that base(^")JA and AJ base(/i") are markings of F each at uniformly 
bounded distance from fi" in A4{F). Let = base(/i) = fj,' U base(^") and 
fj-i = fi' U A. By construction the sets Q(/i), QifJ-olfJ-i), Q(^iJ/Uo) are all their 
own junctures among each other, and Lemma [3.3l ([2]) provides a uniform bound 
to their Hausdorff distances. □ 

4. Consistency theorem 

In this section we will derive a coarse characterization of the image of the 
curve complex projections map 

U: M{S) Yl ^(^) 

wcs 



38 



JASON BEHRSTOCK, BRUCE KLEINER, YAIR MINSKY, AND LEE MOSHER 



defined by n(/x) = {7^w{fJ'))w- 

Consider the following Consistency Conditions on a tuple (xw) £ Hiy ^(^)' 
where ci and C2 are a pair of positive numbers: 

CI: Whenever W(hV, 

mm {dw {xw , dV) , dy {xv , dW)) < c\. 

C2: Whenever V (oW and dwixw,dV) > C2, 

dv{xv,xw) < ci. 

In C2 recall that dv{xv,xw) is shorthand for 7rv(xvi/)) and so is only 

defined if xw is in the domain of Try, which it may not be if dwixw^dV) is too 
small. Notice that if CI and C2 are satisfied with respect to positive constants 
ci,C2, then they are satisfied with respect to any larger constants. 

The conditions C1-C2, with suitable constants, are satisfied by the image 
of n, and moreover 

Lemma 4.1. Given K there exist ci,C2 > 1 such that, if ^ ^ A4.{S) and 
{xw) £ n^(^) such that dw{xw-,^i) ^ K for all W S, then {xw) satisfies 
CI and C2 with constants ci , C2 . 

Proof. The case X = 0, i.e. {xy/) = n(;u), follows from Behrstock's inequality 
[3], namely 

Lemma 4.2. There exists mo such that for any marking n € Ai{S) and sub- 
surfaces V rh W, 

mm{dw{^J■,^V),dv{^J',^W)) < mo. 

This gives condition CI. Condition C2, with C2 = 1 and suitable ci, follows 
simply because Try is determined by intersections, so whenever V (2 W, ttvottw 
is a bounded distance from Try when both are defined (Lemma l2.12p . 

For K > we simply observe that (Cl-2) are preserved, with suitable change 
in constants, when all the coordinates of {xw) are changed a bounded amount. 

□ 

Our main point here is to show that conditions (Cl-2) are also sufficient for 
a point to be close to the image of IT, namely: 

Theorem 4.3. Given ci and C2 there exists C3 such that, if (Cl-2) hold with 
c\ and C2 for a 'point (xy^), then there exists /x € A4{S) such that 

dwixw^fJ-) < cs 

for all W QS. 

The proof of this theorem will take up the rest of Section HI 
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4.1. Subsurface ordering induced by projections 

In order to approach the proof of Theorem 14.31 we will first study more care- 
fuhy the structure imposed by (CI) and (C2). Recall from ^39j that for any two 
markings of S, there is a natural partial order on the set of component domains 
of subsurfaces that occur in a hierarchy between those two markings. With this 
motivation, the structure that we study will involve similar partial orders on 
the collection of proper, connected, essential subsurfaces (up to isotopy). 

Let us fix a tuple (xw) satisfying (Cl-2). Without loss of generality, we will 
assume ci > max{c2, ttiq, -B}, where mo is the constant given by Lemma 14.21 
and B is the constant given by Theorem 12.61 

If W, V are proper, connected, essential subsurfaces of S and k G N, define 
a relation 

W ^kV 

to mean that 

W(f}V and dw{xw,dV) > k{ci + 4). 

The role of 4 here is that it is twice the maximal diameter of vrc(y)(7) for a 
curve system 7 — see lemmas 12.101 and 12.111 and the comments thereafter. 

We also allow the right hand side of -<k to be a marking p: define W ~<k p 
to mean that dwixw,p) > k{ci + 4). 

Although -<k is not quite an order relation on the set of proper, connected, 
essential subsurfaces, the family of all -<k behaves roughly like a partial order 
in a way we shall now explore. Let us also define a relation 

W <fc p, 

where p is any partial marking, to mean that 

W (h p and dwixw,p) > k{ci + 4). 

Notice that if p is a marking then W ~<k p and W <Cfc p are equivalent, since 
W and p always overlap. 

We then define W <Cfc V to mean W <Cfc dV. This is a weaker relation than 
W y because W iti dV allows the possibility that V (o W, which cannot 
happen if iti 

Note that if k > p then U <^k V =^ U <^^p V and U V =^ U ^pV. 
Next we point out that property CI implies the following: 

• -<k is antisymmetric in the following sense: if U -<k V holds, then 
V 7^1 U, and hence V -^^ U. 

Of course <Cfc is antisymmetric as well, since containment is already antisym- 
metric. Now we will prove the following lemma, which states that the system 
of relations is transitive in a certain sense. 

Lemma 4.4. Given an integer k > 1 we have: 
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(1) IfU ^kV and y <2 then U ^k~i W. 

Also, if p is a marking, and ifU~<kV and V <C2 p, then U -<k-i P- 

(2) IfU <^kV and V <^2W then U <fc_i W. 

Also, if p is a marking, and if U <Cfc V and V <C2 P then U <Cfc-i P- 

(3) IfU(\]V and both U <Ca: p and V <^k P for some partial marking p, then 
U and V are -<k-i-ordered — that is, either U -<k~i V or V -<k-i U . 

Note that the weak transitivity of parts (1) and (2) tends to "decay" {k 
decreases) each time it is applied, and hence does not give a partial order. 
However part (3) can be used to re-strengthen the inequalities under appropri- 
ate circumstances. 

Proof. Beginning with (1), suppose U -<k V and V <C2 W. From V <C2 W we 
have 

dvixv,dW) > 2(ci + 4) 
and from U and property CI we have 

dv{xv,dU) < ci. 

By the triangle inequality, together with the fact that diam7rc(y)(7) < 2 for 
any disjoint curve system 7 (see comments after Lemma l2.1ip . 

dv{dU,dW) > dvixv,dW) -dv{xv,dU) -diamvidU) -diamvidW) 
> 2(ci + 4) - ci - 4 = ci + 4. 

In particular dvidU,dW) > 2, so dU iti dW, and so U (f\W. Now applying 
Lemma 14.21 we also get 

duidV,dW) < mo < ci 
and hence, using U V and the triangle inequality as above, 

du{xu,dW) > (A:-l)(ci+4). 
Hence, U -<k-i W, as desired. 

Replacing W (and dW) by a marking p, the second clause of (1) is proved 
similarly, noting that the question of whether U &\ p is not an issue. 

The proof of part (2) is similar. The case not covered by part (1) is when 
V (2. U, and we consider two cases, depending on whether W (2. V or W (\]V. 

In the first case suppose that W (2. V. Since V ^ U, it follows that dV and 
dW together form a curve system in U, and hence diam.ij{dV U dW) < 1. So 
by the triangle inequality we have 

du{xu,dW) > du{xu,dV) - 1 > (fc - l)(ci +4) 

and we conclude U ^fc-i W. 

In the second case suppose that (ti y. Since V ^2 W we have 

dv{xv,dW) > 2(ci + 4). 
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Since V (o U we know that dW iti U. Since du{xu,dV) > k{ci + 4) > C2, by 
property C2 we have that 

dv{xv,xu) < ci 

and hence 

dv{xu,dW) > dv{xv,dW) - dv{xv,xu) - dia,mv{dW) > ci + 4. 

But now by Theorem 12.61 this impUes that any C(C/)-geodesic [xu,iTu{dW)] 
must pass within distance 1 of dV, and we conclude 

du{xu,dW) > du{xu,dV) - 1 - diamuidV) > (A;-l)(ci+4) 

and again we have U <Cfc-i W. 

Again replacing W (and dW) by a marking p, the second clause of (2) is 
proved similarly, only the second case of the proof being relevant. 

Now we prove (3): starting with U &\V and 

duixu,p) > k{ci + 4) 

and 

dv{xv,p) > k{ci + 4), 

suppose U 7^fc_i V, so that 

du{xu,dV) < (A:-l)(ci+4). 
Then by the triangle inequality 

du{p,dV)>ci 

and by Lemma 14.21 

dv{dU, p) < mo. 

Now by the triangle inequality 

dv{xv,dU) > (A: - l)(ci +4) 
so V -<k-i U , and we are done. □ 

Let us now define 

^k{{xw),p) = {VF C 5 : rtl p and dw{xw,p) > K^i +4)}. 

which is the collection of subsurfaces in whose curve complexes xw and p have 
large distance. If xw = T^wix) for x G A4{S), then we use the notation Fk{x, p). 

Note that Tk{{xw)-,p) = {W C S" : <Cfc p}, and so we sometimes simplify 
the notation by simply writing Fk{p)- In this vein, when Z is a subsurface, we 
let Fk{Z) denote Tk{dZ). 

As a corollary of the previous lemma we obtain: 
Lemma 4.5. Ifk > 2 then the relation -<k-i is a partial order on Tk{{xw)^p)- 
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Proof. All that is needed is to prove that ^k-i is transitive on Tk{p) — anti- 
symmetry is already established. 

Suppose U,V,W e J^kip), and U ^k-i V and V -^k-i W. By Lemma 
part (1), this implies U -<k-2 W. In particular U iti VF, so by Lemma [4.41 
part (3) U and W are ^fc_i-ordered. Antisymmetry together with U -<k-2 W 
implies that U -<k^i W, as desired. □ 

We can also obtain a finiteness statement: 
Lemma 4.6. If k > 2 then J^k{{xw)^p) is finite. 

Proof. Suppose that Fk{p) is infinite and let {1^} be an infinite, injective se- 
quence within it. After extracting a subsequence we may assume that dYi — )• A 
in VMC{S), the projective measured lamination space of S. Let U he a sub- 
surface filled by a component of A; possibly U = S. Then dYi meets U for all 
sufficiently large i, and ■Ki/{dYi) ^ oo in C{U) — that is, du{dYi,q) oo for 
any fixed q. This is a consequence of the Kobayashi/Luo argument that C{U) 
has infinite diameter, see [38, Proposition 3.6]. Note in the special case that 
U is an annulus we are obtaining that the twisting of dYi around U is going 
to oo. 

Now, dij{xij,dYi) — )■ oo means for any given p that eventually U <Cp Yi. 
However we have Yi <Cfc /> by assumption, so 

U <p_i p 

by Lemma 14.41 part (2) . However U and p are fixed and p is arbitrary, so this 
is impossible. We conclude that Fk{p) is finite. □ 

4.2. Proof of the consistency theorem 

As stated at the outset of Section [4. II we have {xw) satisfying Cl-2 with the 
same assumptions on ci and C2. We will construct p by induction. 

Consider F'i{xs), which we recall is shorthand for F^{{xw) ■, x s) ■ If F^{xs) = 
0, let po = xs- Otherwise, by Lemmas 14.61 and | 4.5| the set T^{xs) is finite and 
partially ordered by -<2, and so this partial order contains minimal elements. 
Among these minimal elements, choose one, y, of maximal complexity ^iY), 
and let = dY . 

Now consider any Z (o S which overlaps pQ. We claim that 

c^z(xz,^o) < 4(ci +4). (4.1) 

Suppose otherwise, so Z ^4 ^o- If ^z{xs) = then Z <C4 xg which implies 
Z G J"4(xs) C F^{xs), a contradiction. When F^{xs) 7^ 0, we would have 
Z ^4 Y <C3 Xs, and by Lemma part (2), Z <C3 xs- Hence Z € F^{xs)- 

Now since Y was ^2-miiiimal, we can't have Z ^2 ^ and we conclude Y (o Z. 
Now Z cannot be ^2-iiiinimal because its complexity is larger than that of Y , 
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SO there must he V £ J^sixs) with V ^2 Z. But then Lemma [4.41 part (1) 
imphes V ~<i Y. In particular y rh y and so, arguing as in the proof of Lemma 
14.51 we apply Lemma 14.41 part (3) with p = xs to conclude that V and Y are 
-<2 ordered, and since ^ -<i y it follows by asymmetry that V -<2 Y. Again 
this is a contradiction. We conclude that (|4.ip holds. 

Now consider the restriction of {xw) to subsurfaces in S" \ /iq- In each com- 
ponent V of S* \ /io, the assumptions on (xyy) still hold, so inductively there is 
a marking fiy in M{y) satisfying 

dzi^iv,xz)<C3iV) (4.2) 

for all Z C y. We append the to /io to obtain a marking which almost 
fills the surface except that it has no transversal data on the curves of ^o- 
By (|4.ip and ()4.2p . it satisfies a bound on dz{xz,p') for every Z C S except 
the annuli whose cores are components of /xq. Let be the enlargement of /x' 
obtained by setting the transversal on each 7 G ^uq to be x^. Now we obtain 
a bound on dz{xz-,p) for all Z, so /x is the desired marking and the proof is 
complete. 

5. E-hulls 

A S-hull of a finite set in M.{S) (and then, taking limits, of a finite set in 
M.uj{S)) is a substitute for convex hull which is well adapted to the presence in 
M{S) of both hyperbolicity and product structure. In "hyperbolic directions" 
it looks like a hyperbolic convex hull, and in product regions the hull of two 
points can be a rectangle. In general it is a hybrid of these. 

In this section we focus on the "coarse S-hull" of a finite set A C A^(5), 
a parameterized family of sets 5]e(A) which are coarsely well-defined for suffi- 
ciently large e (see Lemma [5.41 (3)). Our main goal is Proposition 15.21 in which 
we show that E-hulls admit coarse retractions. 

In Section [6] we will apply this to S-hulls in the asymptotic cone, showing 
that they are contractible and vary continuously with their extreme points. 

5.1. Hulls in hyperbolic spaces 

If ^ C X is a finite subset of a (5-hyperbolic geodesic space X, let hullx(^) 
denote the union of geodesies [a, a'] with a, a' € A, the hyperbolic hull of A 
in X. We will need the following properties of this construction, which are 
easy exercises. 

Lemma 5.1. The sets hullx(^) satisfy the following properties, with implicit 
constants depending only on the hyperbolicity constant of X and the cardinality 
of A: 

(1) hullx(^) is quasi-convex. 
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(2) If X & X and y € hullx(^) is the point nearest to x, and if y' € 
hullx(^), then d{y,y') ^ d{x,y') — d{x,y). 

(3) The map A i— ?> hullx(^) is coarsely Lipschitz in the Hausdorff metric. 

Also, for points x £ X and closed, quasiconvex subsets B C X : 

(4) The nearest point retraction, which takes the pair (x, B) to a point of 
B closest to X, is coarsely Lipschitz in both x and B (in terms of Haus- 
dorff distance for B), with implicit constants depending only on the 
hyperbolicity constant of X and the quasiconvexity constants of B. 

□ 

We will apply these properties to curve complexes of surfaces and their sub- 
surfaces, as follows: if A is a finite subset of M.{S) then we let hull5(74) de- 
note hullc(5')(A'), where A' is the set of curves in the bases of the markings 
in A. Similarly, if C 5 we let hulli4/(^) denote \m\\c{w){TTw i-^)) where 
TTw'- Ai{S) ^ C.{W) is the usual subsurface projection. 

5.2. S-hulls and their projections 

If A is a finite subset of A^(5'), and e > 0, we define 

= {/i G M{S) : dvF(/x,hulV(A)) < e, VI^ C S}. 

Here W varies over all essential subsurfaces of 5 (including S) and hullvy(A) is 
the hyperbolic hull as defined in ^5.11 These sets, one for each e > 0, are called 
the coarse T,-hulls or just the T,-hulls of A in A4{S). Usually we will assume e 
is large enough so that the conclusions of Propositions 15.21 and 15.41 apply. 

It is clear that A C ^^(A) and that ^^(A) C if e < e', but a priori not 

much else. (For the reader familiar with the constructions in Masur-Minsky 
[39], we note one of our motivations for this definition: there exists eo such that, 
if e > eo then 5]e(A) contains every hierarchy path between points o, o' € ^.) 

In order to understand S-hulls better we will need a family of coarse retrac- 
tions. 

Proposition 5.2. There exists eo > depending only on (,{S) such that for 
each e > eo the following hold. Given a finite set A C ^A{S) there exists a map 

which is a coarse retraction. That is, 

(1) Pa\t,^{A) is uniformly close to the identity. 

(2) PAix) is coarse-Lipschitz not just in x, but jointly in x and in A (using 
the Hausdorff metric on A). 

(3) For each W ^ S, let yw be a nearest point on h.\i\\w{A) to -Kwi^)- 
Then 

dwiPA{x),yw) 
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is uniformly bounded. 
The implicit constants depend only on e, S,{S), and the cardinality of A. 

Proof. The proof will be an application of the Consistency Theorem 14.31 Given 
X € M.{S), for each W C. S let yw = yw{x, A) be a nearest point to 7riy(x) on 
\m\\w{A). 

Lemma 5.3. For any x € M.{S) and finite A C M.{S), the tuple {yw{x,A))w 
satisfies the consistency conditions (Cl-2) o/Q with constants ci,C2 depending 
only on the cardinality of A. 

Proof. To prove (CI), let U ^\^V. First, by Lemma 14.21 we have 

mi-n.{dij{x,dV),dy{x,dU)) < tuq 

Consider the case where du{x,dV) < niQ] the other case is similar. Now 
if du{x,yu) < 2mo + 2, we are done, because duivu^dV) < Sthq + 4. We 
have used here that diam[/(2;) is bounded above by 2 — see comments after 
Lemma 12.111 — and we shall use the same bound several times below. 

If du{x,yu) > 2mo + 2 then di/{x,h.ullir{A)) > 2mo + 2 since yu was the 
nearest point to vr[/(x), and we conclude by the triangle inequality that 

du{dV,h.ullu{A)) >mo. (5.1) 

Now since yv € hully(^), there must exist a,b G A and a' G Try {a), b' G '/ry(6) 
such that yv G [a',^']- Now du{dV,a) and duidV,b) are > niQ by ()5.ip . and 
it follows by Lemma [4.21 that dy{dU,a) < tuq and dv{dU,b) < mo, and so 
dvia',b') < 2mo + 6. Since yy G [a',b'] we conclude that one of d\/(y\/,a'), 
dy{yv,b') is < mo + 3, implying that dv{yv, dU) < 2mo + 5, and again we are 
done. 

That is, we have shown that (CI) holds with ci = 3mo + 5. 

It remains to prove (C2). Let V (o W, and suppose that dw{yw,dV) > 4. 
We will bound dY{yv,yw)- 

Suppose first that dv{ywix) > mo. Then by Theorem 12.61 the C{W)- 
geodesic [yvK> 7rvi/(a;)] must pass through a point t within 1 of dV. By the 
assumption that dwiuWidV) > 4, it follows that dw{t,yw) > 3 and hence 
dw{t,x) < dw{x,yw) — 3. Now let 7 be a C(Ty)-geodesic [vriy (a), 7rvi/(6)] for 
a,b A. If 7 were to pass within 1 of dV then it would pass within 2 of t, 
so there would be a point of 7 which is within dw{x,yw) — 1 of 7rvy(x). This 
contradicts the choice of yw as a closest point to irwix). We conclude, by 
Theorem 12.61 that diamy(7) < mo, and hence diamy(74) < mo- 

Moreover, since yw itself is on such a geodesic, dviyw,^) < "^o- Since yv G 
hullv'(^) we also have dviyv,A) < mo and we conclude dviyv,yw) < 3mo. 

Now suppose that dyiyw^^) < "^o- Let a,b G >1 be such that yw G 
[7rvi/(a), TTiy (6)]. Now, by our assumption that dwivw^dV) > 4, we have 
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that ■Kw{dV) may be within distance 1 of either subsegment [7rvi/(a), yiy] or 
[yw,'^wib)], but not both. Suppose the former. Then by Theorem 12.61 we have 
dvivwib) < mQ. This yields that dv{x,A) < 2mo, and hence that the closest 
point uv to 7ry(x) is within Stuq of Try (yw)- 

Hence we have proved (CI) and (C2) both hold with constants ci = 3mo + 5 
and C2 = 4. □ 

We turn now to the proof of Proposition [5]2j Using Lemma [5. 3 1, the definition 
and properties of pA follow directly from Theorem 14.31 given x G Ai{S) and 
(yw) as in part (3), Lemma [53] tells us that (yw) satisfies conditions (Cl-2) 
with uniform constants, and hence by Theorem 14. 31 there exists /U € Ai{S) with 
dwilJ'^ yw) < C3 for uniform C3 and all W C S. We take eo = C3, for any e > eo 
we define pa{x) = /U G Ti^{A), and clearly (3) holds. 

Finally, let us show that the rest of the proposition follows from (3). To 
see (1), let x G Se(j4), i.e., for all W we have dwix,hullw{A)) < e, and so 
dwix, yw) ^ Now if ^ = pa{x) we have from (3) that dw{fi, yw) is uniformly 
bounded, and hence we have a uniform bound on dw{x,fi). CoroUarv 12.91 of 
the quasidistance formula now gives us a bound on d_\4{x,pA{x)). 

To prove (2), suppose that we have dj^ix^x') < b and A') < b, where 

dn is Hausdorff distance in A4. The coarse-Lipschitz property of ttw (Lemma 
I2.11jl implies that for any W we have bounds of the form dw{x,x') < b', and 
dH,c(W){^j ^') < b' ■ The latter implies a Hausdorff distance bound 

d^,,c(ty)(hulV(^),hulV(.4')) < b" 

by Lemma [5Tj3). If is a nearest point to 7rw{x') in hullvF(^') then, by 
Lemma [5TIT 4) we obtain a uniform bound on dw{yw,y'w)- 

But (3) now implies that dwiPAix),PA'ix')) is uniformly bounded for all W. 
Again the quasidistance formula gives us a uniform bound on dM{PAix),PA'{x')). 

□ 

As a consequence of Proposition 15.21 we obtain the following facts: 

Lemma 5.4. There exists cq > depending only on ^{S) such that for all 
e> e' > Co o-'nd all I there exist K, C, and e" such that if A, A' C 7W(5) each 
have cardinality < I then 

(!) diam(S,(A)) < Kdiam(^) + C 

(2) If A' C S,(y4) then S,(A') C S,//(A). 

(3) dHi^eiA'),J:M)) < KdHiA',A) + C. 

(4) dHi^e{A),J:AA))<C 



Proof. Parts (1) and (2) follow from the definition of Se(^) and the quasidis- 
tance formula. 
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To prove (3), note by Proposition 15.21 (2) the maps pA and pA' differ by at 
most KdH{A',A) + C", for some K,C" (with the appropriate dependence). 
Since pA' is uniformly close to the identity on the restriction of pA to 

must be within K dniA' , A) + C of the identity, for some C . It follows 
that T,^{A') is within KdniA'^A) + C of Se(yl), for some C. The opposite 
inclusion is obtained in the same way. 

To prove (4), we may assume that e < e' from which it immediately follows 
that Se(A) C Consider the two projection maps PA,€- M{S) — )• T,^{A), 

PA,e''- M{S) — >■ T,f:i{A). Given /i G J^^i{A), by applying Proposition 15.21 (3) we 
obtain a uniform bound on dwiuw ,PA,e'ilJ')) and on dw{yWiPA,eifJ')) and so also 
on dwiPA,e'ilJ')iPA,€{fJ')), over all essential subsurfaces W C S. Corollary 12.91 
then gives a bound on d{pA,e'il-i'),PA,eifJ'))- Also, Proposition 15.21 (1) gives a 
bound on d{fi,pA,e'ifJ')), and since G ^e{A) we are done. □ 

We shall also have use for the following lemma, where rriQ is the constant in 
Lemma 14. 2i 

Lemma 5.5. There exists mi > depending only on £,{S) such that if A C 
M.{S) is any subset and W C S is any essential subsurface satisfying 

dia.mc(w){A) > mi, 

then for all essential subsurfaces U ^ S with U rti dW we have 

dc(jj){dWM^h{A))<mo 

Proof. Since U ftl dW we either have W (^U and W^U,ovW&\U. We treat 
these two cases separately. 

First, \iW dU and W then Theorem 12.61 immediately implies that 

dc^u){dWMliu{A)) < 1 

as long as diamc(i4/) (^) > B. 

Now, consider the case that W &i U. As long as dia.mc(^\Y){A) > 2mQ + 2, 
it follows that there exists a € A for which dc(w){^79U) > mQ. Then by 
Lemma HT2] it follows that dc(^u){a, dW) < mo. □ 

6. Contractibility and homology 

In this section we prove contractibility of S-hulls in M^{S) (Lemma 16. 2p . 
and use this to develop T,- compatible chains in the cone. This has applications 
in Sections [7] and [U as well as providing another proof of Hamenstadt's theorem 
on the homological dimension of Aii^{S). 

If A is a finite set in A4co represented by a sequence {An), the S-hull of A, 
denoted S(A), is the ultralimit of the coarse S-hulls T,^(An), where e is a fixed 
constant chosen sufficiently large so that the the lemmas in Section [5] apply. 
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Note that changing e does not change S(A), by Lemma 15.41 (4), nor does 
changing the representatives, by Lemma 15.41 (3). Li fact Lemma 15.41 appHed in 
the limit gives: 

Lemma 6.1. For all I >0 there exists a constant K , depending also on ^{S), 
such that if A C M^j is a set of cardinality < I then: 

(1) diam(S(A)) < i^diam(A) 

(2) If A' C S(A) then S(A') C S(A) 

The retractions pA„ of Proposition 15. 21 ultraconverge to a Lipschitz retraction 

whose Lipschitz constant depends only on (,{S) and the cardinality of A. More- 
over, Proposition 15.21 implies that pA is jointly continuous in its arguments and 
in the points of A. With this we can establish: 

Lemma 6.2. S(A) is contractihle. 

Proof. First we note that S(A) is path-connected: M.u{S) is path-connected 
since it is the asymptotic cone of a path- metric space. Hence given a, 6 € 5](A), 
let 7(t) be a path connecting them and note that pA o 7 is a path in S(A) 
connecting them. 

Now write A = {oq, ai, . . . , a^}, and for j = 1, . . . , A; let aj{t) be a path in 
E(A) from to aj, where aj(0) = uq and aj(l) = aj. 

Let At = {ao, ai(t), . . . , afc(t)} for t G [0,1], and let pt be the retraction 
from AA^ to S(Af). pt varies continuously in t, takes values within S(A), and 
we note that pi restricted to S(A) is the identity while pq is a constant. Hence 
S(A) is contractible. □ 

6.1. S-compatible chains and homological dimension 

In this subsection we use S-hulls as a device to control singular chains in 
Muj{S), in terms of what we call T;- compatible chains. With these we compute 
the homological dimension from the result of [7j that the topological (covering) 
dimension of compact subsets of A4u){S) is bounded by ^{S). We also recall 
a local homology theorem of Kleiner-Leeb [35j (Theorem 16.81 below) and its 
corollary 16.91 which we will use in Sections [7] and [8] to control the support 
of embedded top-dimensional manifolds in Aii^{S) in terms of S-compatible 
chains. 

A polyhedron is a finite simplicial complex, and a polyhedral pair (P, Q) 
consists of a polyhedron P and a subcomplex Q. A polyhedral n-chain in a 
space X is a continuous map from an n-dimensional polyhedron to X, where 
the domain is equipped with a specified orientation and coefficient on each n- 
simplex. A polyhedral n-cycle is a polyhedral n-chain such that, in the simplicial 
chain complex of the domain, the linear combination of the n-simplices has zero 
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boundary. Polyhedral chains and cycles in X represent singular chains and 
cycles in the traditional sense, by restricting the map to individual simplices 
and taking the indicated formal linear combination. Every homology class in 
X can be represented by a polyhedral cycle. 

A continuous map f:P^ Ai^j from a polyhedron to A4co is T,- compatible if 
for each face r C P, 

fir) C S(/(r(0))), 

where r^''^ denotes the 0-skeleton of r. By applying Lemma 15.41 (1) it follows 
that if / : P ^ M.^ is S-compatible then for every face t C P, 

diam(/(T)) < diam(S(/(rW))) < C diam(/(rW)), (6.1) 

where the constant C = C(dim r) depends explicitly on dim r = #vertices(r) — 
1, and also depends implicitly on 

Lemma 6.3. Suppose {P, Q) is a finite dimensional polyhedral pair, where the 
zero skeleton of Q coincides with the zero skeleton of P. Then any Ti-compatible 
map fo'. Q ^ A4ui can be extended to a Tj-compatible map f : P ^ M.^). 

Proof. The map / may be constructed by induction on the relative A:-skeleton 
using the contractibility of hulls. □ 

Lemma 6.4. // e > and f^: P ^ M.^ is a map from a finite polyhedron to 
then there is a map /i : P — > M^) such that 

1. fi factors through a polyhedron of dimension < C{S)- 

2. d{foJi)<e. 

(Here d{f,g) = sup^^^p d{f{x), g{x))). 
Proof. Pick p > 0. 

Let Y := fo{P) C M^;. Since the topological dimension of y is < S.{S) 
by [7], there is an open cover U = {Ui}i^j of Y such that P' := Nerve(W) has 
dimension at most ^(5), and diam(C/j) < p for all i G I. Let {(pi : Y ^ [0, l]}ig/ 
be a partition of unity subordinate to U, and cj): Y ^ P' he the map with 
barycentric coordinates given by the ^j's. 

Next, for each i G I, pick Xi E Ui, and using Lemma 16.31 construct a E- 
compatible map a: P' ^ M.^) with the property that a{Ui) = xi (recall that 
the vertex set of Nerve (Z^) consists of elements of lA). 

Set /i := a o o /o ^ Muj. 

We now estimate d{fo,fi). 

Pick X G P. If o /o(2;) lies in an open face t C P' whose vertices are 
Uij^,. . . ,Uii^, then fQ{x) G C/j^ n . . . n Ui,^ , and 

fi{x) G S({xii, . ■ -^XiJ). 
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Therefore for a constant C depending only on £,{S) we have: 
d{h{x)Ji{x)) < d{fo{x),Xi^) + d{xi^,fi{x)) 

< p + Cdia.m{{xi^, . . . ,Xii^}) (6.2) 
<p + 2Cp. 

So when p < j^2C ^^^^ have d(/o, /i) < e. □ 

Lemma 6.5. Let P he a finite polyhedron. Given a pair of maps /o, /i : P — >■ 
M.UJ, there is a homotopy {ft}t£[o,i] from fo to fi whose tracks have diameter 
< C d(/o,/i), where C = C(dimP). 

Proof. Pick p > 0. By subdividing P we may assume without loss of generality 
that for i G {0, 1} and every face r of P, 

diam(/i(r)) < p. 

Let P = Pi, P2, . . . , Pk, ■ ■ ■ be a sequence of successive barycentric subdivisions 
of P, so the mesh size tends to zero. For i G {0, 1}, k G Z^., let fi^k ■ Pk J^ui 
be a E-compatible map agreeing with fi on the 0-skeleton of P^. Since fi is 
uniformly continuous, the diameter estimate (j6.ip implies that fi^k converges 
uniformly to fi as k ^ 00. 

We will construct the homotopy from /g to fi as an infinite concatenation 
of homotopies 

J, Ho,3 J, Ho,2 J, Ho,i . H J, Hi,i Hi, 2 „ „ 
Jo--- ~ 70,3 ~ J0,2 ~ /0,1 ~ ~ /l,2 ~ Jl,3---Jl- 

The homotopy fi^k ~ fi,k+i is constructed as follows. Triangulate P x [0, 1] 
such that the 0-skeleton lies in P x {0, 1}, and the induced triangulation of 
P X {j} agrees with Pk+j, for j G {0,1}. Now apply Lemma [6.31 to get a 
homotopy from fi^k to fi^k+i- The homotopy H is constructed similarly. 

Now consider the track of the point x G P during the homotopy Hi ^. The 
point X P lies in some open simplex r^, of P^. Let Sdr^, be the barycentric 
subdivision of r^, a subcomplex of Pk+i- By the uniform continuity of fi and 
the fact that fi^k ~^ fi uniformly, it follows that the diameter of fi^ki^k) U 
/j^fc+i(Sdrfc) tends to zero as /c — > 00. Now for every t G [0,1], the point 
(x, t) G P X [0, 1] lies in a face of the subdivision of P x [0, 1] used to construct 
//j^fc, and this face has vertices in (r^ x {0}) U (Sdr x {1}). By Lemma [Oj we 
get d{Hi^k{x,t), fi{x)) < 6k, where 6k < p and 5^ ^ as /c — > 00. It follows 
that the concatenation of 

-^ij+lj ■ ■ ■ 

has tracks of diameter tending to zero as j ^ 00, yielding a homotopy fi^i ~ fi 
whose tracks have diameter < Cip. 

Similar estimates imply that the tracks of H have diameter < C2{d{fo, /i) + 
p). So if p is sufficiently small, we obtain the desired homotopy. □ 
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We now give some corollaries of Lemmas 16.41 and 16.51 

Our first corollary produces acyclic sets in Ai^{S). A set X C ^Au}{S) is 
Ti-convex if, for any finite set A C X the hull S(A) is in X as well. 

Corollary 6.6. If X <Z Aiuj{S) is open and Ti-convex then X is acyclic. 

Notice that, as a consequence, M^j{S) is itself acyclic. But contractibility 
of M.i^[S) was already known, as a consequence of the fact that AiCQ[S) is 
automatic [33], by using a folk theorem which says that the combing lines of 
an automatic structure induce a contraction in the asymptotic cone. 

Proof of Corollary \6.6l We claim that any polyhedral cycle f : P ^ X can be 
refined and then approximated by a S-compatible cycle, and openness allows 
us to do this within X. To see how, refine P until the mesh size is sufficiently 
small, apply Lemma 16.31 to the pair (Q, Q^) where Q is the refined polyhedron 
and is its 0-skeleton, and then use Lemma 16.11 to show that the new map 
f'-Q^ Aiuj{S) is sufficiently close to the old to still be in X. Moreover Lemma 
16.51 tells us the new and old maps are homotopic with similar control, so that 
the homotopy may be made to lie in X. The old and new cycles therefore 
represent the same homology class. 

Now let C{Q) be the cone of Q, the join of Q with a single point p. Extend 
/' to Q Up by taking f'{p) to be in f'{Q^). Applying Lemma lOl extend /' to 
a S-compatible map on C{Q). By S-convexity this polyhedral chain lies in X, 
so our original cycle bounds in X, and therefore X is acyclic. □ 

Our next corollary computes the homological dimension of M.^{S). Note 
that in Hamenstadt's approach [26j the homological statement comes directly. 

Corollary 6.7. // ([/, V) is an open pair in M^j, then Hk(U, V) = {0} for all 

k>as). 

Proof. Pick [c] G Hk{U, V). Then there is a finite polyhedral pair (P, Q) and a 
continuous map of pairs /o : (P, Q) — >• (f7, V) such that 

[c]elm{Hk{P,Q)H Hk{U,V)). 

Pick e > 0. Applying Lemma [6.4t we obtain a continuous map /i : P — t- 
with d(/o,/i) < e, such that /i factors through a polyhedron P' of dimension 
at most ^{S). By Lemma |6 . 5 1 there is a homotopy {ft}te[Q,i] whose tracks have 
diameter < Ce, where C = C(dimP). 

If e is sufficiently small, then fi will induce a map of pairs (P, Q) — > (C/, V), 
and the homotopy {ft\ will be a homotopy of maps of pairs, so that /o and 
/i induce the same map Hk{P,Q) Hk(U,V). But since /i factors through 
a polyhedron P' of dimension < i{S), by subdividing P' if necessary we can 
arrange that f\ factors as (P, Q) -> {P',Q') -> {U,V), where {P',Q') is a 



52 



JASON BEHRSTOCK, BRUCE KLEINER, YAIR MINSKY, AND LEE MOSHER 



polyhedral pair of dimension < ^(5) . This implies that fu = 0. Hence 
[c] =0. □ 

We are now in a position to apply the following local homology results of 
Kleiner-Leeb [35], which we will be using in the proof of Theorems 17.101 and 
EH 

Theorem 6.8. Let X be a contractible metric space and suppose Hk{U, y) = 
for any open pair V C U C X and k > n. If M C X is an embedded n-manifold 
then 

Hn{M,M-p)^Hn{X,X-p) 
is injective for any p ^ M . 

Corollary 6.9. Let X be a contractible metric space and suppose HkiU, V) = 
for any open pair {U, V) and k > n. Let M C X be an oriented compact n- 
manifold with boundary, and let C be a singular chain in X , such that dC = 
dM. Then M cC. 

By Corollary 16.71 we will be able to apply Corollary 16.91 in the setting of 
^(S')-dimensional manifolds in A4uj{S). 

7. Separation properties 

In this section we develop the notion of jets, which are local structures in the 
cone corresponding to sequences of geodesies in subsurface complexes. Projec- 
tions to a jet serve to control separation properties in the cone. The two main 
results of the section are Theorem 17.21 and Theorem 17.71 which are concerned 
with separation properties of microscopic and macroscopic jets, respectively. 
Much of the technical work is done in Lemma 17.41 Section 17.41 provides a brief 
digression, where we deduce information about the tree-graded structure of 
Aiui{S) as an application of microscopic jets. 

7.1. Jets 

Recall the following definition from [39j. Consider a finite type surface Y . If 
(,{Y) > 2, a tight geodesic in C{Y) is a sequence of simplices a = (wq, . . . ,Wn) 
such that any selection of vertices Vi € Wi yields a geodesic in the 1-skeleton 
of C(Y), and such that for each 1 < i < n — 1, the curve system Wi is the 
boundary of the subsurface filled by Wi-i and Wi+i. If £,{Y) = 1, every geodesic 
in C{Y) is considered to be tight. If y C 5 is an essential annulus, then every 
geodesic in C{Y) is considered to be tight as long as it satisfies a technical 
finiteness condition on the endpoints of arcs representing the vertices. It is 
shown in [39] that any two vertices in C{Y) can be joined by a tight geodesic, 
and there are only finitely many possibilities. When the sequence {wq, . . . , Wn) 
is understood, we use the shorthand notation [wo,Wn], and we also refer to 
[wi, Wj] = {wi, . . . , Wj) as a subsegment of [wq, Wn]- 
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Let a,b £ M.{S), let C 5 be a connected essential subsurface, and let 
g be a tight geodesic in C{W) from an element of Trc{w){(^) to an element of 
Trc(w){^)- If o" = [a,/3] is a subsegment of g, we call {a,a,b) a tight triple 
supported in W. Let \a\ denote the length of a in C(W). Although we have 
suppressed the geodesic g from the notation for a tight triple, when we need to 
refer to it we shall call it the ambient geodesic. 

We also associate to the triple (cr, a, b) the following pair of points in M(W): 
L{a,a,b) = ajvr_^(yi/)(a), the initial marking of the triple; and T{a,a,b) = 
/^\'^M{W)i^)^ the terminal marking. Up to the usual bounded ambiguity one 
can think of t as a U '^M(Wa)i'^)y where Wa denotes the union of W \ a with 
the annuli whose cores are the curves of a; and similarly for r. 

We define 

lkll(vy,a,b) = dist;K(iy)(i(o-, a, 6),r(cr,a, 6)). 

Using Theorem 12.81 we can establish the following properties of this notion 
of size: 

Lemma 7.1. Given a = [a, /?], W^, a, 6 as above, letting <^(cr) denote the set of 
subsurfaces Y (o^W that do not overlap some simplex of a, we have 

i'^) \W\\(w,a,b) ^ dc(w){a, P) + ^ {{dc(y)(a,6)}}^ 

(2) If a is written as a concatenation of subintervals ai * . . . * at, then 

\W\\{W,a,b) ~ ^ lki||(VK,a,fe) 

i 

where the constant A and the constants of approximation depend only on £,{W). 

Proof. Let l = L{a,a,b) and r = r(cj, a, 6). To prove (1), first recall that The- 
orem [2]8] gives us, for large enough A and uniform constants of approximation 
(depending on A), that 

Y(oW 

On the other hand. Theorem 12.61 gives a constant B such that, if Y (o W, 

Y ^ W, and if Y overlaps every simplex of a, then diam(^(y)((T) < B; in 
particular since a, (3 are in cr, and since a, (3 are contained in i and r respectively, 
we get 

dc{Y){t',T) < B 

Thus, if the threshold constant A is raised above B all of these terms drop out 
of the sum, leaving the Y = W term, and what is almost the summation in 
(1), indexed hy Y £ ^(c), except with dc(y)(t,r) in place of (ic(y)(a,6). 

Now consider Y (oW which does not overlap some simplex of cr. By tightness 
of the ambient geodesic g containing a, the set of simplices in g not overlapping 
y is a contiguous sequence of at most 3 simplices. If Y overlaps /? then the rest 
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of g between /3 and t^c{W){^) consists of simplices overlapping Y and so, since 
T contains (3, Theorem 12.61 implies 

dciY){rM<B. 

If Y does not overlap (3 then Y C Wp. By definition the restriction of r to Wj^ 
is '^M{Wp){^)-: again we have a uniform bound on dc(Y){T,h). The same 
logic yields a uniform bound on d0(y)(t, a). Thus, at the cost of again raising 
the threshold, we can replace t, r in the sum by a, 6 — thus completing the 
proof of (1). 

To prove (2), we simply apply the approximation of (1) to each ai separately 
and sum, noting that any Y C W there are at most 3 (successive) simplices 
disjoint from it, and hence it can be in at most 4 different $(crj). This bounds 
the overcounting by a factor of 4, and gives the estimate. □ 

A jet, denoted J, is a quadruple {a,W ,a,b), where {crn,an,bn) are tight 
triples with (T„ supported in Wn, and we assume that a and b have ultralimits 
in M.u>{S) (i.e., that they do not go to oo faster than linearly). We refer to W as 
the support surface of the jet J. The sequence of initial points t„ = i{an,an, bn) 
defines a point t(^(a, o, 6) G Muj{W), which we will call the basepoint of the jet 
and denote t(J) or just l when J is understood. Similarly one obtains t(J). 

Call a jet microscopic if grows sublinearly — that is, if 

1 

— \\'^n\\{W„,a„M ^io 0. 
Sn 

A jet J is macroscopic if it is not microscopic, which occurs if and only if 
l{J) / t(J). Often we write ||<t„||j to denote lkn||(H/„,a„,b„)- 

7.2. Projection and separation properties of microscopic jets 

Let J = {a, W,a,b) be a microscopic jet with basepoint l G A4ui{W). As in 
Section [3] we have product regions 

QidWn) = M{Wn) X M{W^) 

which give rise in the cone to 

Q^idW) ^ MUW) X MUW"). 

We let Cn{J) denote the slice Q{in U dWn), which by Proposition 13.11 can be 
identified with x M.(W^). In the cone we get 

CUJ) = QW^UdW) ^ {l} X MUW"). 

Applying Lemma 13.51 the locally compact dimension of Ci^{J) equals S{W^) 
which, by applying the codimension formula, Proposition 12.21 equals S,{S) — 

Denote by tTo-^ : Ai{S) — )• cr„ the composition of projection A4{S) — > C{Wn) 
with closest point projection C{Wn) — > o"^. 
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Projection equivalence. In terms of the jet J we can define a relation on 
sequences (xn) in A4{S) as follows. Say that (xn) {x'^) if 

is bounded for w-a.e. n. It is immediate that this is an equivalence relation on 
the ultraproduct A4{S). We will deduce the following stronger result. 

Theorem 7.2. For any microscopic jet J, the relation descends to an 
equivalence relation on A4ui{S) \Ci^{J). Moreover, every equivalence class is 
open. 

This theorem is a consequence of the following more quantitative statement: 

Lemma 7.3. There exists C > such that for any microscopic jet J, if {^n) 
and (^^) are sequences in M.{S) representing G M.u}{S), and if {(,n), (Cn) 
are inequivalent under then 

d{t$')>Cd{tcUJ))- 

We now show how the lemma implies the theorem. 

Proof of Theorem \ 7. 2\ If ^ = ^' then Lemma [7.31 implies either (^^) 
or ^ € Cu){J)- Hence in the complement of Cui{J) the equivalence relation 
descends to an equivalence relation in the asymptotic cone. 

Further, if ^ ^ ^ujiJ) then Lemma 17.31 implies that there is a positive radius 
neighborhood of ^ consisting of points represented by sequences which are 
equivalent to ^. Hence equivalence classes are open. □ 

Lemma [7. 3 1 is an immediate consequence of the following stronger statement, 
which will have other applications in what follows: 

Lemma 7.4. There exist K,C > such that for any microscopic jet J, if (^„) 
and (^^) are sequences in Ai{S) representing points G Ad^iiS), and if for 
u-a.e. n we have dc(iy„)(7i"a„(^n),7r^„(0) > K, then 

di$,^')>CditCUJ))- 
Proof. Proposition [3T] (2) gives us the following estimate on distance to Cn{J): 

rrti(t„uaw„) 

where A is any sufficiently large threshold and the approximation constants 
depend only on A. 

For each Y indexing this sum, we will show an inequality of the form 

dc(Y){^'n^in) > dc{Y){in,in) - dc(Y)il^n, Tn) -q (7.1) 
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if y (o Wn, and of the form 

dc{Y){CCn) > dciY){Cn,dWn) " q (7.2) 

if y (ti dWn, where g is a uniform constant. Since the left hand sides of these 
inequalities are terms in the quasidistance formula for dj^(^s)iCn.,£,n)y we will 
obtain (with the usual threshold adjustment) 

dM{S){^n,Cn) >P'dM{S){in,Cn{J)) - p" dM(Wn)i''n, Tn) - q' (7.3) 

where p',p",q" are additional constants. This will be sufficient, since by as- 
sumption lim^j (i_A4(5)(t„, r„)/s„ = lim^^ ||(t„||j/s„ = 0, and hence the sec- 
ond term disappears in the asymptotic cone. We proceed to establish (17. ip 
and (17:2]) . 

Let 
and 

Let hn = [xn,Zn] and h'^ = [x'^,z!^] be C(py„)-geodesic segments. Because Zn 
is a nearest point to x„ on o"„ (and similarly for z'^ and x^), and C{Wn) is 
^-hyperbolic, there is a constant Ks such that, if d{zn-,z'^) > K^^ the union 
2n = U /i„ U h'^ can be considered as a finite tree, and the distance function 
of CiWn) restricted to T„ is approximated by the distance function along the 
tree, up to some additive error 5' . 

In the case that Y = Wn, we immediately find that 

dc(W,,)ix'n^Xn) > dc(^w,,)iXn,Zn) - S' 

> dc(w„)ixn, i^n) - diamc(vi/„)(crn) - 5'- (7.4) 

which is (|7.ip in this case. 

Consider next the case that Y (o Wn and Y ^ Wn- Let B be the bound in 
Theorem 12.61 Suppose first that dY is disjoint from a radius 1 neighborhood 
of hn in CiWn)- Then Zn ftl Y, and dc{Y){xn, Zn) < B. Moreover, dY can only 
be disjoint from simplices on one side of z„ in an (not both) since an is a tight 
geodesic. It follows that 7ry(2;„) is within B of either 7ry(/,„) or 7ry(r„), and 
hence 

m.m.{dc{Y){Xn,in),dc{Y){Xn.,Tn)} < 2B . 

It follows that 

dciY){Xn,Xn) > > dc(Y){Xn, ^n) - dc(Y){'^n, Tn) - 2B - 3, 

which again gives ()7.ip . 

Now suppose that dY intersects a radius 2 neighborhood of Assuming 
K > max{Ks,26' + 4), and using the remark above about the tree T„, it 
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follows that dY is disjoint from a radius 2 neighborhood of h'^. Hence the same 
argument as above gives 

mm{dc(Y){x'n,in),dc(Y){x'n,T'n)} < 2B. 

If dc(Y)ix'm '-n) < 2i? then the triangle inequality gives 

dc{Y){Xn,Xn) > dc(Y){Xn, I'n) - 2B - 3 

and if (ic(y)(x^, r^) < 2B then the triangle inequality gives 

dc{Y){Xn,x'J > dc(Y){Xn,in) " dc(Y){'^n, Tn) - 2B - 6. 

Either way this again gives us ()7.ip . 

Now consider the case when Y ftl dWn- We may assume dc(Y)iCn, dWn) > A. 
As in Section HI for essential subsurfaces U and partial markings 7 of S, for 
each k > define the relation U <Cfc 7 by 

^7 iti 7 and dciu){in,l) > A: ci + 4 

where ci is a constant which is chosen as follows. As noted in Section HI the con- 
sistency conditions hold for (vrf/(^„)) for any sufficiently large constants Ci,C2. 
Without loss of generality, we will assume ci > max{c2, mo, -B}, where mo is 
the constant given by Lemma [4.21 and B is the constant given by Theorem 12.61 

We may assume A > 4(ci+4), and setting k = [dc{Y){in-i dWn)/{ci+4)\ > 4, 
we have 

Y «fe Wn. 

Moreover we have dc^w„){^n,Cn) > dc(y/„){zn, z'n) - 6' > K - 6', so assuming 
K -6' > 2(ci + 4) we get 

Wn «2 C 

Now Lemma 14.41 implies that 
so in particular 

dciY){Cn,Q > {ldc(^Y){^n,dWn)/{ci+4)\-l){ci+A) > dc(y) (Cn, -2(ci +4) . 

(7.5) 

This gives us i^^. □ 

Finding microscopic jets. The next lemma constructs microscopic jets hav- 
ing properties that we will utilize in Sections 17.41 and El 

Lemma 7.5. Let a^^^b^ G Mu){S) he represented bya,b € M{S), let (Wn) be a 
sequence of connected essential subsurfaces, and suppose that dc(w„)i'^n, bn) — >a; 
00. Then there exists a microscopic jet J = {a,W ,a,b) such that 

a^ab 
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Proof. Let /x^ = '^M{W„){an) and Un = TTM{W„){bn)- Let in be a tight C{Wn) 
geodesic between fin and Vn- 

We use a counting argument to produce a sequence of subsegments an of in 
with |(T„| — oo but ||c"n||(VK„,a„,6„) growing subhnearly. Let /(n) be an integer 
valued function going to +00 nioPG slowly tlian \£yi 

I, meaning that /(n) — )• +00 
but \in\/f{n) +00. Divide in into /(n) subsegments, each of length between 
{\^n\/fin)) - 1 and i\in\/fin)) + 1- The sum of the || • ||(vy„,a„,b„)-sizes of these 
subsegments is approximated by |Kn||(vy„,a„,f)„) up to bounded multiple by part 
(2) of Lemma mi and this in turn is bounded by a multiple of d_A4(5)(/Xn, i^n) 
by part (1) of Lemma 17.11 and hence by a multiple of Sn- Therefore there 
must be a fixed C such that there is, for w-a.e. n, a subsegment an with 

,an,bn ) 

< Csn/f{n). 

Sublinear growth of ||cn||(Ty„,a„,6„) implies that J = {a,W,a,b) is a micro- 
scopic jet. By construction, and 6„ project to opposite ends of cj„, and 
therefore a, b are inequivalent under D 

7.3. Linear /sublinear decomposition of macroscopic jets 

For macrosopic jets, the way in which the linear growth happens turns out 
to be important. 

Consider a macrosopic jet J = {a,W ,a,b) with (T„ = [an,(3n], and with 
initial and terminal markings tn,r„ G M{Wn)- We will say that the jet J has 
sudden growth if there exist simplices yn and Zn on an such that 

• 1 1 [an , yn] 1 1 J grows subhnearly, 

• Il[yn,^;n]||j grows linearly, and 

• dc(Wn)iyn, Zn) is bounded for w-a.e. n. 

We say that J has gradual growth if it does not have sudden growth. 
Given z € A4{S) we say that z escapes linearly along J if 

\\[an,Tr^JZn)]\\j 

has linear growth, otherwise 'z escapes sublinearly. 

Although linear and sublinear escape are only defined in the ultraproduct 
A4{S), the following lemma says that they are defined in the asymptotic cone 
A4uj{S) as long as the jet in question has gradual growth. 

Lemma 7.6. Let J be a macroscopic jet with the gradual growth property. The 
linear / sublinear escape properties for sequences descend to the ultralimits when 
these lie in A^^(5') \Cuj{J)- In other words, we can decompose A4^{S) \Cuj[J) 
as a disjoint union, 

so that z G A J implies that any sequence (zn) representing z escapes linearly 
along J, and z G ^Ij implies any {zn) escapes sublinearly. 
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We will establish the following. 

Theorem 7.7. Let J he a macroscopic jet with the gradual growth property. 
Then Aj and Vtj are both open. Moreover, Aj is T,-convex, and therefore is 
acyclic. 

Note that fij is not acyclic at all — indeed it is not even connected. It 
breaks up into uncountably many connected components as an application of 
Theorem 17. 2[ 

We will establish both the theorem and the lemma as consequences of the 
following more quantitative fact: 

Lemma 7.8. There exists C > such that the following holds for any macro- 
scopic jet J with gradual growth. Suppose that ^, ^ G M.{S) represent G 
A4ui{S) and that 

(1) ^ ^ J^M) 

(2) dM^is){^,a<CditCUJ)) 

Then either ^„ and both escape linearly along J, or both escape sublinearly. 

Proof of Lemma \ 7. ^ Write J = (a, VF,a, 6), let C be the constant in Lemma 
17.41 and suppose, by way of contradiction, that (1) and (2) hold but one of ^, ^ 
escapes sublinearly and the other escapes linearly. After renaming the one that 
escapes linearly C, and the one that escapes sublinearly rj, we find that vro-„(r/„) 
must precede TTaniCn) along cr„ for w-a.e. n, and that ||[an,7ro-„(7?n)]||j grows 
sublinearly while ||[vro-„(??n)>7ro-„(Cn)]||j grows linearly (this uses the additivity 
property (2) in Lemma l7.ip . 

Since rj escapes sublinearly, the restricted jet 

J' = {a',W,a,h), 

defined by letting a'^ = [an-, 7ro-„(f?ra)], is microscopic. Moreover, gradual growth 
implies, as above, that if we enlarge cr^ in the forward direction by an amount 
which is bounded for uj-a.e. n then we still obtain a microscopic jet. Thus, 
we may produce a new microscopic jet extending o"^ along cj„ by any bounded 
amount which is larger than the constant, K, needed to apply Lemma |7. 41 In 
this new jet J" = i^" ,W .,a,h) we find that iTa'^{rjn) = TTaniVn), while 7ro-;j(Cn) 
equals (up to bounded error) the forward endpoint of a'^, and hence 

c?c(vy„)(7r<(C)>^<(Cn)) > 

Thus Lemma [731 implies that d{^,^') > Cd{i,C^{J)). (Note that t(J) = 
t{J"), so C^{J) = Cui{J").) This contradicts our hypothesis that d{^,^') < 
cd{^, CujiJ))- Hence it must hold that ^ escapes linearly if and only if ^ does. 

□ 



Lemma 17.61 follows immediately from Lemma 17.81 by considering the case 
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Proof of Theorem 7.7 The openness of Aj and Qj is an easy consequence of 
Lemma 17.81 It remains to prove that A j is S-convex, for we can then apply 
Corollary 16.61 to conclude that Aj is acyclic. 

Let A C A J be finite and let A represent it. Then each a G A has projections 
to an which escape linearly. The projection of I]^{An) to an is, up to bounded 
error, the projection in C{Wn) of hullpv'„(^n) to cr„, and hyperbolicity implies 
that this is contained (up to bounded error) in the hull along an of the projec- 
tions of An- Hence any point in the hull has projections that escape linearly, 
and so is in Aj. This proves S-convexity. □ 



7.4. Classification of pieces 

We now record an application of Theorem 17. 7| which classifies the maximal 
subsets of Muj which can not be separated by a point. This result will help to 
motivate the statement of Theorem 18.11 

First, let us recall the notions of pieces and tree- graded spaces as defined by 
Dru^u-Sapir [12] . 

A complete geodesic metric space X is called tree- graded if it there exists 
a collection of proper closed convex subsets, V, called pieces, which pairwise 
intersect in at most one point and such that every non-trivial simple geodesic 
triangle in X is contained in one piece. It is an easy observation that if X 
contains a point whose removal disconnects it, then X is tree-graded. Further, 
in any tree-graded space X there exists a unique finest way to write X as a 
union of pieces none of which can be separated by a point [12j. 

In terms of C(5)-distance, we now provide a complete criterion for when 
two points in A4i^{S) can be globally separated by a point. In particular, the 
following result describes the pieces in the finest decomposition of A4u){S) as a 
tree-graded space. We note that by results of [4J such pieces can not be realized 
as asymptotic cones of subgroups of A4{S). 

Theorem 7.9. Suppose that ^(S) > 2. For any pair of points /i, € ^Au){S), 
the following are equivalent: 

(1) No point of Ai^{S) separates fx from u. 

(2) In any neighborhoods of fx, u, respectively, there exist points fj,', v' with 
representative sequences (/^^),(^'^) such that 

lim(ic(5)(/^n,i^n) < oo 

Remark. Theorem 17.91 can be thought of as a first step in working out the 
results of Section [HI which provide conditions under which a finite subset of 
A^tj(S') is separated by a product region. Nevertheless, Theorem 17.91 will not 
be used in the rest of the paper. 
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Proof. We begin by showing (2) implies (1). Suppose first that /x and u have 
representative sequences (fin) and (un) for which hm^j dc(s)if^n, ^n) < oo. Hence 
there is a fixed m > such that dc(s)if^n,'^n) = for oj-a.e. n, and we can 
let Vnfl, ■ ■ ■ ,Vn,m denote the simphces of a tight geodesic in C{S) connecting 
Vnfl € base(/i„) to Vn,m £ base(i^n). For a fixed i let Vi = {vn,i)- The regions 
Q{vn,i) have the structure described in Lemma |3.H and in particular the cone 
Quj(vi) is nontrivial (not a singleton) and connected. 

Since Vn,i and Vn,i+i are disjoint (here we use ^(5) > 2), we have Vn,i\vn,i+i = 
Vn,i U Vn,i+i, SO by Lemma [3^ the intersection Quiivi) H Qi^{yi+i) is equal to 
Quivi Uuj_|_i). This again is not a singleton, and it follows that the union 

Q^(Uo)U---UQ^(U„) 

cannot be disconnected by a point. Since /x G Qti;(l'o) and u € Qa;(w.m), this 
gives property (1) in this case where lim^ dc(^s)il^n, i^n) < oo. 

Now for general /x and v satisfying (2), the above argument implies that /x 
and u can be approximated arbitrarily closely by /x' and v' which cannot be 
separated by a point. Since maximal subsets without cutpoints are closed [12], 
this completes the proof that (2) implies (1). 

We now establish that (1) implies (2), by proving the contrapositive. Namely 
suppose that (2) fails to hold for /x and ly, so that there exists r > such that 
whenever d(/i,/x') < r and d{v,v') < r, we have rfc(5)(A*n' ^n) ~^ °° 1'°^ 
representative sequences. We can assume r < (i;vi^(/x, ^')/2. 

Note that Proposition 15.21 implies that Se(/i„,^'n) is coarsely connected. 
In particular, by projecting a continuous path in ^A{S) from fin to Un into 
Se(//„,f„), we can obtain points fi'm'^n ^ ^e{fJ"n, i^n) such that d_yv((5')(/i„, ;U^) 
and d_\4(^s){'^n,J^'n) are in the interval [^rs„,rs„] for all sufficiently large n. Fix 
such a pair of sequences (/x^) and {i^'n)- It follows that dc[s){fJ'n''^n) ~^ 
and by Lemma [7.51 there exists a microscopic jet J = {a, S,]l' ^V') such that 

Since /x^ and i/^ are in T,e{fin, i^n), the segments cJn must be within a bounded 
distance of any C(5)-geodesic between base(/in) and base(z/n). It follows that 
'^anifJ'n) and 'Krj„{i'n) are within bounded distance of vro-„(/u'„) and vr(j^(f^), 
respectively. Hence we also have JI V. 

Now Cai{J) = {t(^)} since J is built on the main surface S. We claim that 
/X 7^ l{J) and 7^ '-(</)• This follows from two facts about E-hulls: 

First, for any a, 6 G Ai{S) we claim that, if a', b' G Ile(a, b), then 

d(a,Se(a',6'))>d(a,{a',6'}) 

(with uniform constants). In the projection to each C{W), the S-hulls map to 
coarse intervals, and the corresponding inequality is simply the fact that if two 
intervals are nested then the endpoints of the inner one separate its interior 
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from the endpoints of the outer one. The statement then follows from the 
quasidistance formula, Theorem 12. 81 

Second, if w is a vertex on a tight C(S')-geodesic g from a vertex of base(a) 
to a vertex of base(6), then v\a is in ^^(a, b), for a uniform e. This will follow 
by showing, for all W C S, that T^c{W)i'>^\'^) is uniformly close to hnllw (cL^b). 
li W (}\ V, the projections of v\a and a are by definition close. If iti u and 
W ^ S, then tightness of g implies that either the subsegment from f to a or 
the one from t; to 5 consists of simplices overlapping W, and so Theorem 12.61 
implies that one of dwiv,a) or dw{v,b) is uniformly bounded, li W = S then 
V is already in hulls (a, b). 

Applying the first fact and the choice of r, fi'^ and i^'^, we see that 

From the second fact and the definition of J), we see that i„( J) G v^), 
for a uniform e. Hence ^ t,{J)- The same applies to f. 

We have shown that /I riC— and that /x and v are different from t(J). Hence 
by Theorem 17.21 and v are separated by the point t(J). 

□ 

7.5. Manifolds and jets 

As an application of the linear /sublinear decomposition associated to a macro- 
scopic jet with the gradual growth property, together with the homology result 
Theorem 16.81 and CoroUarv 16.91 we can obtain: 

Theorem 7.10. Let E be a (^(S) -dimensional connected manifold in A4uj{S) 
and let J be a macroscopic jet with the gradual growth property. Suppose the 
supporting subsurface W of J has 6.{W) > 1. Then if E H Cui{J) / 0, we 
conclude 

Er\Kj = %. 

Proof. Let q € Cu}{J) H E. Suppose on the contrary that £' n Aj 7^ 0. Now 
Ci^{J) has codimension at least 2 since ^(T^) > 1. Applying Theorem 13.61 the 
set Ci^{J) cannot separate E which has dimension i{S). However, C^{J) does 
separate Aj from Q.j in M.^)-, by Theorem 17.71 We conclude that E \ Cu)iJ) is 
contained in Aj. 

Now let i? be a ball in E containing q in its interior. Since jCi^{J) n dB is a 
compact set of codimension > 1 in dB, for any e > there exists a triangulation 
of dB with vertices outside C^{J) and mesh size e. Using Lemmas 16.11 16. 3|, 
and 16.51 s-s in the proof of Theorem 17.71 B can be deformed to a S-compatible 
chain C, such that every point moves at most ce (with c a uniform constant) 
and the 0-skeleton does not move at all. Since the 0-skeleton is contained in 
A J, by Theorem 17.71 all of C is contained in Aj as well. Let U be the r-chain 
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giving the homotopy of dB to C, i.e. dU = dB — C and U is supported in a ce 
neighborhood of dB. 

Since C sits within Aj, Theorem 17.71 also imphes that it bounds an r-chain 
B' in A J. 

Corohary 16.91 now imphes, since B is embedded and dB = d{B' + [/), that 
B d B' + U . Assuming we have chosen e so that ce < d{q, dB) /2, we find that 
q cannot be in U . Hence q & B' C Aj. This is a contradiction. □ 

8. Local finiteness for manifolds 

Our main goal in this section is Theorem 18.71 which says that any top- 
dimensional submanifold of A4cu{S) is locally contained in a union of finitely 
many cubes. 

This will be a consequence of Theorem 18.51 in which we will consider the 
S-hull of a finite number of points in a connected top-dimensional manifold in 
A4i^{S), and show that it is always contained in a finite complex made of cubes 
of the appropriate dimension. In order to do this we will prove Theorem 18.11 
which will show that points in the manifold can be represented by sequences of 
markings whose projections to all but the simplest subsurfaces remain bounded. 
This in turn will be possible because of the separation theorems established in 
Section [71 

8.1. Trimming theorem 

In Theorem 17.91 we showed that for any G M^{S), if no point in 

M.u}{S) separates then — after perturbation — the curve complex dis- 
tance dc(s){fJ'n,^n) is w-a.e. bounded. 

Theorem 17.91 can be regarded as a baby version of Theorem 18.11 Given a 
top-dimensional manifold E in Alcj(S), the Alexander duality argument given 
in Lemma 13.61 shows that E cannot be separated by any product region of 
codimension > 2 in A4ui{S); such product regions are associated to sequences 
of connected, essential subsurfaces W such that i^(VF) > 1. From this. Theo- 
rem 18.11 will conclude that the curve complex diameters of finite subsets of E 
— after trimming — are w-a.e. bounded, and this will be true in the curve 
complexes of all W such that £,{W) > 1. 

A manifold in ^Au}{S) is top dimensional if it is of dimension ^(S*), equal to 
the locally compact dimension of Muj{S). 

Theorem 8.1. Let A be a finite set of elements in A4{S). Suppose is 
contained in a connected top- dimensional manifold E C A^^(5). There exist e 
and ko, a new set, A , and an onto map t: A ^ A with the following properties. 

(1) T(a)(^ = a^^ for each a G A 

(2) A'^ C foru-a.e. n. 
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(3) For any W with ^{W) > 1, 

diamc(H/„)(^n) < 

for uj-a.e. n. 

Notation: because A is finite we can think of it, up to ultraproduct equiv- 
alence, as a sequence of finite sets An-, and we can think of the trimming map 
r as a sequence of maps from An to A'^- With slight abuse of notation we will 
also use r to denote these maps, thus writing for example r(a„) € t(^„,) = A'^. 

Proof. We will argue by induction on the cardinality of A. The case of cardi- 
nality 1 is trivial, so let us consider the case that A has two points. 

The fundamental step of the proof is the following lemma, which "trims" A 
to reduce its projections to a given subsurface sequence W: 

Lemma 8.2. Suppose A has two elements and A^i is contained in a connected 
top- dimensional manifold E C ^AuJ{S). Let W he represented by a sequence 
(Wn) of connected, essential subsurfaces with (,{W) > 1. There exists a map 
t: A ^e(^) such that 

for each x & A, and 

diamc(H'„) (r(A„)) 

is bounded, for uj-a.e. n. The constant e depends only on the topological type 
ofS. 

Proof. We may assume that diamc(i4/„) {An) -^uj oo, for if not then diam^i^^^y^^) (An) 
is uj-a.e. bounded, and we may simply take r to be inclusion of A into 'EeiA). 
All we need is that diam(j(^y^-)(A„) oo is greater than the constant mi of 
Lemma 15.51 for w-a.e. n, for we may then apply that lemma, concluding that 
for each connected, essential subsurface U of 5, 

if f/ rtl Wn for oj-a.e. n then (i(;((7)(9Wri,, hull[/(A„)) < tuq for w-a.e. n (8.1) 

This is fact is used repeatedly below, although only once with explicit details, 
in the proof of (3) below. 

We find the trimming map r in stages. First let ti(x), for x € ^, be defined 
as follows: 

Vq(STF)(^) e Q.{dW). ^ ■ ^ 

The notation vrg(^) : A4{S) Q{p) denotes the map z/ i— )• /xjzv from Section 
13.11 In particular the sequence T^Q[dWn) gives rise to a map T^Q(^Qy^^^ '■ M.{S) — >■ 
Q{dW). 

We claim that ti(x) has the properties 

(1) Tiix)^ = X^, 
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(2) Either ti{x)^ ^ Q^dW), or ti(2;„) € Q{dWn) for u-a.e. n. 

(3) Tiix) G ^t{A) for suitable e. 

Property (1) is immediate from the definition and the fact that (by Proposition 
13.11 (3)) T^Q{dw){x) reaUzes, within bounded factor, the distance from x to 
Q{dW). Property (2) similarly follows from the definition. 

To see Property (3), note it is obvious when ti{x) = x. Hence, assume that 
Ti{x) = 7rQ(9vj7)(^) € Q{dW). By definition of S^, it suffices to bound the 
distance from Trc(u)iTiixn)) to hull;7(A„), for every [/ C 5 and w-a.e. n. We 
treat separately the cases U iti dWn and U (jii dWn- 

If U dWn for uj-a.e. n, then (ic(c/)(''"i(2^n)) ^n) is uniformly bounded: this 
can be seen easily from the definition of the projection T^Q(dWn) coarse 
composition properties of subsurface projection maps. Lemma r2. 121 Since Xn € 
An C Se(j4„), this gives the desired bound for (3). 

If J7 iti dWn for uj-a.e. n, then dc(^u){Ti{^n) , dWn) is bounded by Lemma[2?TTl 
and by applying (j8.1|) we obtain (3). 

Now for notational simplicity let us assume that we have replaced A by ti{A). 
For each x £ A properties (1) and (3) become trivial, and property (2) holds 
with the consequence that either x^^ Quj{dW), or x € Q{dW). Recalling that 
A has two elements, write A = {a,b}, and the discussion separates into two 
cases: neither of a^, is in Qu){dW); or one of a, & is in Q{dW). 



Case 1: Neither a^^ nor 6^ hes in Qw{dW). 

We claim that already (ic(iy„)(on5 &n) is bounded for w-a.e. n, and hence there 
is nothing left to do in this case. Suppose otherwise, that dc(w„){'^n, bn) -^u) oo. 
Then Lemma [731 yields a microscopic jet J = {a,W,a,b), built from C{Wn)- 
geodesics Un for which (a„) '/^■^ (bn)- Moreover, by our assumption that a^^jb^ 
Quj{dW), we know that neither of them is contained in Cu,{J) C Qu){dW). It 
follows from Lemma [712] that Cu}{J) separates a^) from b^j- 

However, C^{J) is homeomorphic to MujiW^)^ which by Proposition 12.21 has 
codimension at least 2 since iiyV) > 1, so by Lemma 13.61 it cannot separate E. 
This contradiction implies that in fact (ic(t^^)(a„, 6„) is bounded u-a.s. 



Case 2: At least one of a, 6, say a, lies in Q{dW). 

Now we consider the projections of and b^) to the factor A4uj{W) of 
QUdW) « Mu;(W)xMu;(W ). Using the coarse product structure Q{dWn) ~ 
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Case 2a: = 7a;. 

In this case, we can simply adjust a so that the projections, before rescahng, 
are a bounded distance apart: replace a„ by 



We need to check, as before, that T2(a.n) S '^ei^A.n) for a fixed e. This is again 
done by considering projections to all connected, essential subsurfaces U C S, 
treating separately the cases U (o Wn, U (e W^, or [/ iti dWn, for w-a.e. n; 
in the latter case (I8.1|) is again applied, and remaining details are left to the 
reader. Similarly r2(a)aj = a^j, and of course dc(iy„)('^2(an), ^n) is now bounded 
a;-a.s. 

Note that this argument works whether or not b € Q{dW). If it is, then the 
roles of o and b can be reversed. 

Case 2b: a^; 7^ 7a). 

In this case, consider the jet J = {a,W ,a,b), where (T„ = [xn,yn\ with 
S '^C{Wn){<^n) and Un G '^c{Wri)ibn)- Notice that the initial marking of J is 
T{J) = a, because i„(J) = t{an,an,bn) = a;nJvr_A4(iy„)(a„) = Xn\an = an where 
the last equation follows since a;„ is a vertex of a„. Similarly the terminal 
marking of J is t( J) = 7. Since a^j 7^ 7i^ it follows that the jet J is macroscopic. 

In the arguments to follow we abbreviate the notation for the jet norm 
||<7n||j = ||'7n||(vi/„,a„,6„) to || • ||, and similarly for jets built on subsegments 
of an, because in all cases the jet norm is equal to || • ||(vi/„,a„,fe„) which is 
independent of how the subsegments were chosen. 

Since Ooj and buj are contained in a connected top-dimensional manifold E, 
we can apply Theorem l7.1Ul to conclude that J cannot have the gradual growth 
property, for C^{J) = Qi^{aU dW) contains o^;, and if J had gradual growth 
then bi^ would be in Aj, but then Theorem I7.1UI would forbid b^j from being 
in E. 

Since J has sudden growth, the following must occur: in cTn there must be 
points pn and g„ such that |j[a:ra,Pn]|| grows sublinearly and ||[pn,q'n]|| grows 
linearly, while dc(Wn){Pn,Qn) stays bounded. 

Let T3(a„) be the marking obtained by projecting to Q{pn UdWn)- Since 
an is already in Q{dWn) it follows that T^^an) is coarsely equal to the projection 



MiWn) X MiW'j, let 




T2(an) = (7n,/?n). 
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of an to Q{pn)- We have 

dM{S)ian,T3{an)) « (iyw(5)(«n, Q{Pn)) 

~ dM{W„){'^M{W„){an), QWniPn)) 

the last equation fohowing from Proposition 13.11 where Qw„iPn) denotes the 
product region in A4{Wn) associated to the partial marking p„. This product 
region contains the projection to A4{Wn) of Pn\^n and so 

dM(Wn){'^M(Wn)i'^n) , Qw„{Pn)) -< dM{Wn)i'^M(Wn){an),Pnhn) 

~ dM{Wn)i^n\an,Pn\7n) 
~ l|[a^n,Pn]|| 

The quantity (ix(5)(an, ''"3(«n)) therefore grows sublinearly, and so r3(a) 
As before we can show that T3(a) € Ti^{A). 

In the case that b G Q{dW), by reversing the direction of J so that its 
initial marking is 7, the same argument as above shows that the reversed jet 
has sudden growth, and we obtain a path sequence [f„,n„] in an such that 
Ill'Wnjitn]!! grows linearly and ||[u„,yri]|| grows sublinearly while dc(w„){vn,Un) 
stays bounded w-a.e. As with a, in this case we define Ts{bn) = '^Q{u„udWn)i^n), 
and so T^ib)^} = b^. In the case that b^ ^ Q^idW), then we simply let T^ib) = b, 
and let Un = Vn = Vn- In we have a sequence Xn ■ ■ ■ Pn • • • Qn ■ ■ ■ Vn ■ ■ ■ Un • • • Un, 
where we can ensure that g„ precedes Vn by shortening the segments \pn,Qn] 
and [vn,Un] if necessary, maintaining the property that ||[Pn) 5n]|| and ||[fn)'Un]|| 
each grow linearly. 

We claim now that (ic(VFn)('^3(an), T3(^n)) ~ c?c(iy„)(Pn, ""n) is bounded w-a.s. 
For if it were not then neither would dc(VK„)(9nj I'n) be bounded w-a.s., and so 
as in case (1) we could extract a microscopic jet J' = {a' ,W ,a,b) with a'n a 
subsegment of [qn,Vn]- Neither of the points a^^ and 6^; can be in Ci^{J'). For 
a^i, this follows from the fact that ||[pn,9n]|| grows linearly and hence insulates 
an from a'^ — that is, by Lemma 17.11 (1) and the quasidistance formula we 
obtain, term-by-term, a linearly growing lower bound for c^A4(VFn)(Q^n; '-n(«/'))- 
For this is the same argument if 6 € Q{dW), and if not it is even easier for 
buj is not even in Qu}{dW). 

Hence, Lemma 17.21 would imply that C^{J') separates E, and applying 
Lemma l3. 61 this would again contradict the assumption that ^(VF) > 1. 

We conclude that, in case (2), we can find t^{A) such that diamc(y(/^-)(r3(^)) 
is bounded w-a.s. This concludes the proof of Lemma 18. 2^ where r is the 
composition of the appropriate r,. □ 

Hierarchies of geodesies. Before we can continue the proof of Theorem 18.11 
we must recall a few of the details of the construction of hierarchies of tight 
geodesies from [39j. A hierarchy H = i?(a, b) is associated to any a, 6 G A^(5), 
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and is a certain collection of tight geodesies in curve complexes of connected, 
essential subsurfaces of S. The subsurface whose complex contains a geodesic 
h is called its domain D{h). The properties relevant to us are the following: 

Theorem 8.3. Let a,b A4{S) and H{a,b) a hierarchy between them. 

(1) There is a unique main geodesic gn with D{gH) = S, whose endpoints 
lie on base(a) and base(6). 

(2) For any geodesic h € H other than gn, there exists another geodesic 
k G H such that, for some simplex v in k, D{h) is either a component 
of D{k)\v, or an annulus whose core is a component of v. We say that 
D{h) is a component domain of k. 

(3) A subsurface in S can occur as the domain of at most one geodesic 
in H. 

(4) For each h £ H , the endpoints of h are within uniformly bounded dis- 
tance ofTTD{h){a) and'KD(h){b)- 

(5) For each connected, essential subsurface W d S, if dc(^w)i^^^) > "^O; 
then there exists h E H{a,b) with D(h) = W. 

Define the complexity of a geodesic g € H{a, b) to be S,{D{g)). The following 
counting argument allows us, under the appropriate circumstances, to bound 
the cardinality of the set of geodesies with a given lower bound on complexity. 

Lemma 8.4. For all t >1, all a,b £ A4{S), and all k > 1, if dQ(y/^{a,b) < k 
for all subsurfaces W with ^{W) > t, then the hierarchy H{a, b) contains at 
most 0{k^^^^~^) geodesies of complexity ^ = t — 1. 

Proof. The proof is by induction, using the properties listed in Theorem 18.31 
Every subsurface of complexity ^ = s in H{a, b) appears as a component domain 
in some geodesic of complexity > s. Hence the number of ^ = s geodesies is 
bounded by the number of ^ > s geodesies times the length bound on those 
geodesies. □ 

We now turn to the proof of Theorem 18. II in the case that A has two elements. 
We first apply Lemma 18.21 with W = S. Thus we obtain t{A), such that 
diamc(5')(r(A„)) is w-a.s. bounded. Again for notational convenience we replace 
replace A by t{A) and continue. 

Writing A = {a,b} as before, we consider hierarchies Hn = H{an,bn). By 
property ([5]), for any W with diam.c[w„){^n) -^ui oo, W„ must be a domain 
in Hn for w-a.e. n. The main geodesies gH„ have bounded length for w-a.e. n, 
by property ([T]) and the bound on diamc(5)(j4„). Applying Lemma EH] with 
t = (,{S) we obtain an a;-a.s. bound on the number of geodesies of complexity 
^(5) — 1 in Hn, because the domain of such a geodesic must be a component 
domain of the main geodesic gH„- We have therefore bounded how many W 
exist with (,{W) = ^(S) — 1 and with Wn a domain in Hn for uj-a.e. n — we 
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use here the general fact that the ultraproduct of a sequence of sets X„ of 
finite cardinality < k has cardinality < k. For each such W successively, use 
Lemma [8.21 again to find t{A) such that diam(j(^^)(r(^)„) is bounded, and 

again replace A by t{A) and continue. 

Every time we apply Lemma |8.2| we maintain the boundedness that we had 
for diam^^^j for any previous U. This is because t{A) always lies in T,^{A), so 
in the projections to C(C/„), it follows that 7rc([/„)(T(^„)) lies uniformly near 
the hull of 7i"c(c7„)(^n) which is bounded. Hence after finitely many steps we 
have diameter bounds for all W with ^(VF) = (,{S) — 1. 

This procedure repeats ^{S) times. At the k^^ step we have bounds on the 
lengths of all geodesies of complexity > ^{S) — k + 1 that occur in the hierarchy, 
and by applying Lemma 18.41 we bound the number of geodesies of complexity 
> £,{S) — k. A finite number of applications of Lemma [8.21 renders bounded the 
projections to those surfaces without spoiling the previous ones. 

The procedure ends when all projections to surfaces of > 1 are bounded. 
The final set, which we might denote (A) (for some which grows with 
^(S") and the bounds at each level), lies in Se'(^) (where e' depends on e and 
N), and each t^{x) defines the same point in the cone as x. 

This concludes the proof of Theorem 18.11 when A has two elements. We 
are now ready for the inductive step, where we write A as {a} U B, and we 
assume that there is already a bound on diamQ^yy^-jlBn) for w-a.e. n, whenever 
^{W) > L 

We wish to prove an analogue of Lemma 18. 2[ and there is a similar breakup 
into cases. Let W be such that S,{W) > 1 and diamc ^w„){^n) -^lu oo. First we 
note as in the proof of Lemma 18.21 that we may assume (after a first trimming 
operation ri) that each element x & A either satisfies 

or satisfies 

for cj-a.e. n (or as we wrote above, x G Q{dWy). 

Case la': Suppose that there is at least one element 6 € -B with h^^ ^ Qa;(5VF), 
and that ^ Qu^ipW). Then the same argument as Case 1 of Lemma [8T2] 
shows that diam(;(^y^-)(a„, 6„) is bounded. Since diam(^(j^^)(i?„) was already 
bounded, this gives us the desired bound for A„. 

Case lb': Suppose that there is at least one element b & B with b^^ ^ Qi^idW), 
but that a € Q{dW). Depending on whether or not 7r_^^^ly^(aaj) = '^Mu(w)(^'^')' 
we can apply the argument of Cases 2a and 2b of Lemma 18.21 concluding that 
On can be replaced by r2(a„), for which dc(^Wn)('^'2(^ri),bn) is bounded. Again 
since diamc(Wn)i^n) is assumed bounded we are done. 
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Case 2a': Suppose that b G Q{dW) for each b € B, and suppose that also 
'^M^{W)i^'^) is a single point. 

In this case, choose one element 60 ^ B. Now apply the argument of Case 2a 
and 2b in Lemma [8^21 to 60 aiid Note that here bo plays the role that a played 
in 2a and 2b, whereas a itself may or may not be in Q{dW). This step produces 
r3(6o) which possibly modifies the A4{W) component of 60 (and similarly for 
a), so that afterwards their C{Wn) distance is w-a.s. bounded. Define T3 on the 
remaining elements of B by making their Al(l^) components equal to that of 
T^ibo). This is a sublinear change which as before produces points in Ee(i?„). 
We now have the desired bound on diamc (^iy^'j{t3 {An)). 

Case 2b': Again suppose that b G Q{dW) for each b G B, but now suppose 
that '^Mtu{W)(^'^^ contains at least 2 distinct points. Let 61, 62 G B have distinct 
projections to Mu}{W). 

If a G Q{dW), and vr_^^(Ty)(a^) = ^a4„(W)(^»^) for i = 1 or i = 2, then as 
in Case 2a of Lemma 18.2^ we can replace the M{W) component of a to agree 
with that of 61 or b2, respectively, and are done. 

If a G Q{dW) but ''^Mu;{W)^^'^^ different from both vr_^^^ppj(6i(^) and 
'^Muj(W)(^'^'^^^ °^ ^ Q<.j(f^W^)i then we work with bi and a as follows. 

If ^ Qui{dW) then let r4(a) = a. If a G Q{dW), we argue as in Case 
2b of Lemma 18.21 first to show that a jet from a to 61 cannot have gradual 
growth, and then to modify a: along the geodesic from a;„ G T^c{Wn){'^n) to 
Vn G vrc(vi/„)(&in), we find pn and qn such that ||[xn,Pn]|| grows sublinearly, 
||[Pra,9n]|| grows linearly, and dc(iy„)(Pn) 9n) is w-a.s. bounded. We then let 

T4(a) = {pn U dWn)\an. 

Unlike Case 2b of Lemma 18. 2| we do not attempt to modify 61. Now if 
'^C(VK„)('^4(^n)j is still Unbounded, we find a microscopic jet J' built from 
subgeodesics o"„ of so that ^ £^(J') by the same argument at Case 

2b. The points a„ and 61 „ project to opposite sides of (j„ so a Hence 
if ^iw ^ -C-wiJ'), then we are done, because C^{J') then separates a^^ from bi^ 
and hence separates which is a contradiction. But if bi^^ G Ci^{J') then 
we must have 620; ^ jC(^(J'), because and (62)0; have distinct images in 

-Mui{W). Since dc(VF„)(^in; ^2n) is w-a.s. bounded, we also have a ^2, and 
hence C^{J') separates 62a; from Ooj, and we still have a contradiction. 

We conclude that 'ic(iy„)(''"4(^in); ^in) is w-a.s. bounded, which is what we 
wanted to show. 

This gives the analogue of Lemma 18.21 for A = B U {a}. Now we finish 
the proof as we did before: we repeatedly apply this result, bounding first the 
lengths of the main geodesies in hierarchies between elements of A, and then 
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inducting downward to bound the lengths of geodesies of lower complexities, 
until only domains of complexity 1 are left with unbounded diameters. □ 

8.2. Finitely many cubes 

As a consequence of Theorem 18. H we will show that the S-hull of a fi- 
nite number of points in a connected top-dimensional manifold is composed 
of finitely many cubes (in the sense of Section 13. ip . From this we'll get the 
statement on finitely many orthants in a neighborhood of a point. 

Theorem 8.5. If A is a finite subset of a connected top- dimensional manifold 
E in Ai^[S), then is contained in a finite union of cubes. 

The first step towards establishing this theorem is the following, here we are 
using Mr to denote a radius r neighborhood. 

Lemma 8.6. For each integer N , there exists a constant k2, such that for any 
finite set A C AA{S) with #A = N and diamc(5)(vln) < the following holds 
for each a G A: the set Ti^{A) is contained in the union of sets 

G'{A,U,a)=Mk,{G{A,U,a)) 

where U varies over all sets of the form U{fi, a) for fi S T,f:{A). 

Proof. Fix e large enough for Proposition 15.21 (on retractions of S-hulls) to 
apply. For later use fix another constant ko > max{3(mo + 4), 2mo + e, B — e}, 
where tuq is the constant of Lemma 14.21 and B is the constant of Theorem 12.61 

Fix a € vl, and now consider any /i € Se(^). Following Section IH we use 
/i and a to define a partial order among certain subsurfaces of S. As noted in 
Section m the projections (7rvF(A*)) satisfy the consistency conditions with any 
ci > rnQ. Now define <$^k and -<k as in section HJ that is, V <Cfc W if and only 
ifV (hdW and 

dcivMdW)>kici + 4), (8.3) 

whereas V W if and only if V W and V rtl W. We choose ci so that 
ko + e = 3(ci +4). In particular ^^{fi, a) = {W : W a} is the set 

{W CS : dc(w)il^,a) > ko + e}. 

Lemma 14.51 now tells us that ~<2 is a partial order on J^3{fj,,a). Moreover, by 
Lemma HiU ifV,W£ a) and if 1/ rtl 1^ then V, W are ^2-ordered. 

The set J^3(/i,a) is finite — using the quasidistance formula for example, or 
Lemma [4.6l — so we can let V = V(/i, a) be the set of ^2-™inimal elements. Any 
two elements of V are disjoint or nested in S", so let U =U{^, a) be the subset 
of V consisting of elements maximal with respect to containment in S. Hence 
U enumerates the components of an essential subsurface of S, which we abuse 
notation by also calling U. Recall that Q{dU) has a natural product structure 
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M.{W) X ^A{U). We claim that /x is within uniformly bounded distance of a 
subset of Q{dU) of the form 

G{AM.a) = {T^Mmi^)} X n ^e'{i^M{u){A)) (8.4) 

(7g|W| 

where \U\ is the set of components of U, and S^' is defined within just 
as it was in M.[S). The constant e' depends only on e and £,{S). 

To prove this, we first bound Q{dU)). By Proposition 13.11 we just 

need to establish a bound on dc(w)if^j9U) for all W that overlap c?Zi. By 
hypothesis, diam(^(5)(^„) < feg which implies by Theorem 12.61 a uniform bound 
on dci^s-^{^,dhl); hence we now assume C 5. Suppose that dc{w){pL^dU) > 
4(ci +4). In particular W <C4 U for some U e K such that W (ti dU. Since 
f7 <C3 a, by Lemma (2) we have W ^3 a, so that e ^3(/i, a). 

If rtl [/ then W ^3 U and in particular ^2 contradicting the 
minimality of U. Hence W must contain U. However, by choice of W this means 
W cannot be ^2-iiiiiiimal, so there exists Z G J^3(/i, a) such that Z -<2 W. By 
Lemma 14.41 (1), Z ~<2 W ^3 U implies that Z ~<i U. But in particular this 
means Z (f\U so they are ^2-ordered. U ^2 Z would contradict Z ^1 U, so we 
must have Z -<2 U, but this contradicts again the minimality of U. 

We conclude that for all W such that W iti dU, dc{w){lJ.,dU) < 4(ci + 4), 
and this gives a bound of the form 

dM(sMQidU)) <ki 

for some ki depending on ci (and hence on rriQ and ko). 

Next we claim that 7r_^(^c)(/u) is uniformly close to 7r^(^c)(a). For this, 
by the quasidistance formula we need to bound ^^(^4/) (/i, a) for all W C W^. 
Suppose that (a*, «) > 3(ci + 4), and so € J-3(/U, a). Since is disjoint 
from all components of U and hence of V, it is not ^2-ordered with or isotopic 
to any of them. W cannot be ^2-niinimal as then it would have to be one of V. 
Hence there is some W -<2 W which is ^2-iiiiiiimal — but then W' is in V, 
and again we have a contradiction. 

Finally we consider t^m{U){p)- Since G T,^[A)^ for each connected subsur- 
face W (o_ U we have -KwitA ^ A/'e(hullvy(^)), where A4(-) denotes the radius 
e neighborhood (this involves an abuse of distance notation, as explained un- 
der the heading "Subsurface projections" in Section r2.1.ip . But hulli4/(^) is 
within uniformly bounded distance of }ivl\\w{t^m{U){-^)) by the coarse composi- 
tion property of projections (Lemma 12. 12p . Hence t^m{U){^'') ^ ^e'(^X(W)(^)) 
for some e' depending on e and £,[S). 

This establishes that /i is within uniform distance of the set G(A,U,a) de- 
scribed in ()8.4p . proving the Lemma. □ 
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Proof of Theoreni \8.5l From Theorem lS.ll we may assume that A is represented 
by (An) such that, for w-a.e. n, diamc(vi/)(^n) is bounded by some fixed ko 
whenever ^(M^) > 1. Let us consider an arbitrary A C ^A{S), of fixed cardi- 
nahty i^A = #A, satisfying this condition. 

Let /c2 denote the constant given by Lemma 18.61 for i^A. Now we would hke 
to bound the number oiU that can occur in the output of Lemma 18.61 

If W occurs as a component of U a) for some /i, then (ic(vy) (/"i ^) > ^0 + £• 
Since T^wifJ') £ A/'e(hullvy(^)), 

diamc(vy)(A) > k^. 

By our assumptions about A, this means (,(W) < 1. Now define 

5i = {[/ C 5 : C{U) = 1 and diamu{A) > ko}, 
5o = {[/ C 5 : C{U) = and diamu{A) > ko}. 

By Theorem 18.31 ([5|) , every element in Sq U 5i must be the domain of some 
geodesic in H(a, b) for some a,b £ A. Hence the counting argument, Lemma [8.4l 
directly gives a bound on the cardinality of Si. 

There is no uniform bound for the cardinality of So, but we can control the 
number of annuli C/ € 5o which are components of U{fi, a) for some /i G T,^{A). 
The main reason for this is the following statement: 

(*) For each connected, essential W C S, each essential annulus U (2. W, 
each a € A, and each ^ G T,f:{A), if diamg(yi/-) (^4) > ko, and if [/ is a 
component of U{ii,a), then dc{w){dU,A) < k^ for k^ depending on ko 
and 

To prove (*), define F^{pL,a) using /i as before, and consider two cases de- 
pending on whether W G -F3(/x, a). 

liW ^ F'i[fi,a) then dQ(yY'^{pL,a) < ko+e. Since a) > A;o+e > B, any 

C(TF)-geodesic from 7rvy(/u) to vrvK(a) must pass within distance 1 in C{W) of 
dU, by Theorem 12. 6[ It follows that dc[w)idU, a) < (/i, a) + 1 < ko + e + 1. 

If G J^sifJ-, a) then, since U (2. W, the surface W cannot be a -<2-minimal 
element of T-i{^,a), because then W would have been included in U{fi,a) in- 
stead of U. Hence there is some element Y G V(/U, a) such that Y -<2 W. 

We claim that dc(w) i^Y, b) is bounded for some b £ A. The argument is 
similar to the partial-order arguments in Section HI Since /i G we have 

7ry(/Li) G A/'e(hully (A)). Also, since (ic(y)(^) > ko+e there must be 6 G ^ such 
that dc(Y) (fl) b) >ko. Now Y ~<2W imphes that 5W) > 2(ci -|-4) > mo 

so that 9y) < mo by Lemma [4.2[ Further, since dc(^\y){a, fi) > ko, 

we have dc(w){dy,ci) > ko — mo — 2 > ttiq. Again by Lemma [4.21 we have 
dc(Y){9W,a) < mo. Now since dc(Y)[(^^b) > ko we have dc{Y){dW,b) > ko — 
mo — 2 > mo, so applying Lemma l42] one more time we get dc(w)idY, b) < mo. 
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Since Y and U are disjoint, we conclude (ic(vy) {dU, b) < mo + 1. This finishes 
the proof of (*). 

Now we can control the number of elements in Sq which occur as components 
of U{fj,,a) for fi G Y,^{A). Given such a U, there exists 6 € A such that 
'^C(C/)(^)^) ^ (^0 ~ > ruQ, and so by Theorem 18.31 there exists a geodesic 
h € H{a, b) with domain D{h) = W such that ■^(VF) > 1 and ?7 is a component 
domain of h. Noting that either h has length < fco or ttc(w){^) has diameter 
> ko, by applying (*) it follows that there exists c G A such that 

dc{W)idU,c) <ki = max{A;o, A;3} 

This restricts dU , for each c, to a segment of length at most 2A;4 in h. Now 
since the number of hierarchies involved is controlled in terms of H^A, and the 
number of ^ > 1 surfaces appearing is controlled in terms of ij^A and fco by 
Lemma 18.4^ this gives us a bound on the total number of components of the 
U{^,a) as /i varies over T,^{A). 

We now apply this result to the sets A„ in the sequence A. Each one is 
covered by the uniformly bounded number of sets G'{A,U,a). Taking rescal- 
ings, we obtain in the asymptotic cone the statement that is contained 

in a finite union of asymptotic cones of sequences G{An,Un, an), which by (18. 4p 
must be sets of the form 

{x^} X n % 

U€\U\ 

in Qu){dU), where x^^ £ -MujiV^), each component U oiU has ^ < 1, and each 
Tjj is the convex hull of a finite set in the M-tree M.u]{U). Hence each Tjj is a 
finite tree, so after breaking each tree into a finite union of segments, we obtain 
the desired finite union of cubes. □ 

8.3. Local finiteness 

The main application of Theorem 18.51 is the following: 

Theorem 8.7. If E d M^^[S) is a connected top- dimensional manifold, then 
any compact subset of E is contained in a finite union of cubes. 

Proof. It suffices to show that a ball B C E is contained in finitely many cubes. 

Let B C int(i?') where B' is a larger ball. Triangulate dB' with simplices of 
diameter smaller than r, where r will be chosen shortly. Let /o : B' ^ E he the 
identity, and let /i : dB' — > J^ui{S) be a E-compatible map with respect to the 
triangulation, which agrees with /o on the 0-skeleton; the existence of /i follows 
from Lemma 16.31 By Lemma l6.ll we have d(/o,/i) < Cr, and by Lemma 16.51 
there exists a homotopy h: dB' x [0, 1] A4i^{S) with track diameters at most 
Cr, for uniform constants C,C' . 
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Choose r small enoug h that C'r < \d{B,dB'). Then we find that the image 
of h is disjoint from B. 

Extend the triangulation of dB' to one of B' without adding any vertices. 
Then using Lemma 16.31 again, /i can be extended to a S-compatible map 
F: B' A4ijj{S) with respect to this triangulation. Let K be the chain which 
is the sum of F and h - then we note that dK = dB'. By Corollary 16.91 we 
conclude that B' C K. Since B is disjoint from h, we have 

B C F. 

Now F is contained in the E-hulls of a finite collection of finite subsets of E. 
By Theorem 18.51 it must therefore be contained in a finite union of cubes. □ 

9. Germs and orthants 

In this section, we study the local structure of the set of top-dimensional 
manifolds passing through a point x £ Mu]{S), by considering the germs of 
such manifolds, and using the Local Finiteness Theorem 18.71 to relate this to 
the complex of orthants through x. 

We then apply this to a study of Dehn twist flats in the asymptotic cone 
M.^{S): given a sequence V of pants decompositions of S, we obtain a sequence 
Q(j^) of Dehn twist fiats in A^(S'), and passing to the rescaled ultralimit we 
obtain Qujip) which, if nonempty, is by definition a Dehn twist fiat in A4uj{S). 
By Proposition 13. H Qu){v) is a bilipschitz embedded copy of R^*^'^-', although 
we shall not make use of this property. 

The main result is Corollary 19.81 which states that germs of Dehn twist fiats 
passing through x admit a purely topological characterization. This will be 
applied in Section [10] in the proof that Dehn twist fiats in Mu{S) are preserved 
by homeomorphisms, and Dehn twist fiats in A4.{S) are coarsely preserved by 
quasi-isometries. 

9.1. Poset of Germs 

Consider the set of closed subsets of AA^) containing x, modulo the equiva- 
lence C ~ C" if there exists an open neighborhood U of x such that C CiU = 
C n U. The equivalence classes are called germs through x, and we let 7(C) 
denote the germ of C through x. Note that finite intersection and union yield 
well-defined operations on the set of germs, and the subset relation is well- 
defined as well. Let G denote the poset (partially ordered set) of germs at x; 
this is a lattice, meaning that least upper bounds and greatest lower bounds 
exist for all pairs C,C' eG, namely C U C" and C nC. 

A property P of germs at points of Mi^{S) is topologically characterizable if 
any local homeomorphism of Muj{S) taking x to y takes germs at x satisfying 
P to germs at y satisfying P. For example, germs of manifolds are topologically 
characterizable, as is the dimension function on such germs. 
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9.2. Structure of orthants 

In this section we fix a; S ^AuJ{S) and study the set of germs of cubes in 
A4a}iS) for which x is a corner. These germs will be called orthants at x. 
The goal in this section is Lemma |9 . 1 1 which shows that the poset of nontrivial 
orthants at x has the structure of a simplicial flag complex. For this purpose 
we need to study the relations of equality, subset and intersection of orthants. 
The main complication that arises is that an orthant has many different repre- 
sentations by sequences of cubes in JV[[S), so these relations are not trivial to 
detect. 

Recall from Section[33]that iiV (s. S satisfies i{V) < 1 then T M(y) denotes 
a particular tree quasi- isometric to the marking complex Ai{V), which in the 
annulus case is a line. 

A cube with distinguished corner is a cube C = C{fj,,W,r) for which each 
geodesic C TA4{Wi) has a distinguished endpoint rj(0). The corner of C 
is, by definition, the marking k{C) = {fi} x H'"* (*-*)' where the right side is 
interpreted as usual within Q{dW) = MiW^) x n-^(^i)- Given a sequence 
C{]I,W,r) of cubes distinguished corners, we obtain in A4ui{S) a cube = 
C'^iji, W,r) with corner k"^. 

We recall a few features of the notation for cubes. First, up to ultraproduct 
equivalence, the sequence W = (H^") of essential subsurfaces can be iden- 
tified with a finite set of sequences Wi = {Wi), . . . ,Wk = (W^) of con- 
nected essential subsurfaces such that (for cj-a.e. n) the components of 
are W^, . . . , W^. Second, the sequence r can be identified with a finite set of 
sequences fi = (r"), . . . ,ffc = (r^) such that r" is a geodesic segment or ray in 
the tree TM(WJ}) with initial point ^"(0). Third, recall from Section [3.41 that 
the dimension of the asymptotic cube (jl,W ,r) is equal to the number of 
components of r such that the length of the limiting segment rj G Mco{W) 
is positive — equivalently the lengths l{rf) grow linearly. Finally, given two 
essential subsurface sequences W, V, up to reindexing we may assume that for 

each i,j, if = VJ^ for w-a.e. n then i = j] reindexing in this manner is 
implicit, for example, in the statement of Lemma |9.1[ 

Define an orthant at x to be the germ O = ^{C^) of an asymptotic cube 
with distinguished corner = x. A k- orthant is the germ of an asymptotic 
cube of dimension k. If an orthant O can be expressed as O = 'j{C^(jI, W,r)) 
where all components of W are annuli, then we say that O is a Dehn twist 
orthant. 

Note that for any orthant O = 7(C^(7/, H^, r)) at x, the asymptotic partial 
marking G M.i^{W ) is determined by the subsurface sequence W and the 
corner a;, being the projection of x to M.uj{W ). 

For example, the germ of every Dehn twist fiat is a union of 2«(^) Dehn 
twist ^(^j-orthants. To be precise, consider a Dehn twist flat Quij') through 
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a; = G M.ui{S), where base(xj) = Vi. Let W be the sequence of annu- 
lus neighborhoods of the pants decomposition sequence 17. The surface W is 
empty, so we take JI to be the empty partial marking. The projection of x to the 
Une TM{Wi) has two directions denoted rj,rf (using the usual identification 
between an ultraproduct of finite sets and a finite subset of an ultraproduct). 
We may therefore express the germ at x of Quj(p) as the union of the Dehn 
twist orthants j{C^{jL,W,rj)), where the multi-index j varies over 

First we describe a way to normalize representations of orthants by requir- 
ing that Dehn twists be transparently represented. Given a cube sequence 
C{JI,W ,r) and a component Wi we say that is a twist direction in the R- 
tree MujiWi) if rf has positive length and there exists a sequence of linearly 
growing twist segments Sj in TM(Wi) such that rf and sf have the same germ 
in AdujiWi); equivalently, one can truncate sublinearly growing initial segments 
of rf so that what is left has linearly growing initial subsegments that are twist 
segments. A cube sequence C{jl,W ,r) is said to be twist normalized if for 
each i the segment rf has positive length, and rf is a twist direction if and 
only if Wi is an annulus. The dimension of a twist normalized asymptotic 
cube C'^{'p,W,r) equals the number of components of W, which is therefore 
well-defined independent of the choice of a twist normalization. Lemma l9.ll (1) 
shows more, namely that W itself is well defined up to ultraproduct equivalence. 

We claim that every orthant O can be represented by a twist normalized cube 
sequence. To see why, consider an arbitrary representation O = ^{C^iji, W ,r)). 
First, for each i such that rf has zero length, we can extend Jl by the partial 
marking rj(0), and then we can drop the components Wi and rj from the 
notation, obtaining a new cube sequence representing O. Next, for each i such 
that rf is not a twist direction, it is already true that Wi is not an annulus 
sequence. Finally, for each i such that rf is a twist direction, if Wi is not 
already an annulus sequence then we can replace Wi by an annulus sequence 
Vi (o Wi, and we can replace by a linearly growing segment sequence in 
TM.{Vi), such that the image of sf under the embedding M.u]{V) ^ M.uj{W) 
has the same germ as rf . The result of these replacements is a twist normalized 
cube sequence still representing the orthant O. 

Define O, the orthant complex at x, to be the poset of all nontrivial orthants 
at a; — all orthants except for the singleton {x} — with respect to the subset 
relation. We shall use junctures to show that O has the structure of a simplicial 
flag complex. Recall that a simplicial complex is a flag complex if, whenever 
a subgraph of the 1-skeleton is isomorphic to the 1-skeleton of a simplex, it is 
equal to the 1-skeleton of a simplex in the given complex. 



Lemma 9.1. For any orthants Oi,02, and for any twist normalized represen- 
tations Oi = j{C'^{'p,V ,r)) and O2 = j{C'^{v,W,s)), the following hold: 
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(1) Oi = O2 if and only if for ui-a.e. n the following hold: = V^, 
and for each i the segments rf,sf have the same germ in the R-iree 

(2) Oi C O2 if and only if for oj-a.e. n the following hold: each component 

ofW^ is isotopic to a component ofV^ and the segments r^, 
have the same germ in the H-tree A4i^{Wi) = M.u){Vi). In this case 
we say that O is a face of O' . 

(3) Oi n O2 is the maximal common face of Oi and 02- 

Moreover, the poset O is isomorphic to the poset of simplices of a flag complex 
fC, having one simplex of dimension k — 1 for each k-orthant. 

Remarks. Since equality, subset, and intersection are well-defined set the- 
oretic operations, it follows from items (1-3) that the face relation and the 
"maximal common face" are well-defined independent of the choice of twist 
normalized representations, which is not at all clear a priori. 

Proof. While items (1) and (3) formally follow from item (2), the proofs of 
(1-3) will all follow by studying Oi fl O2 using junctures. 

Let Cf = C"^ (71, F,r) and = C'^{l7,W,s). To understand Cf nGf, 
recall from Section 13.41 that this intersection is either empty or equal to the 
common ultralimit of the junctures of the approximating cubes. Since both 
cubes contain x, the empty case cannot occur, and we are left to study the 
junctures. 

Lemmas 13.71 and 13.91 show that the junctures of the approximating cubes 
Cf = C(/x",y",r") and = C(z/", VF", s") are themselves subcubes Cfg C 
Ci and C21 C C'2, which have the form 

cr2 = c(/i",y",r'"), 

where r'" denotes a collection consisting of a subinterval (or point) or each 
segment of the collection r"", and similarly 

C^^ =C(z^",VF",s'"), 

where s'" is a collection of subintervals or points of s". These lemmas also 
produce an indexing of y" and W"" and a > so that for co-a.e. n we have: 
{3\W^ ^$ if and only if 1 < i = j < A; in which case we set C/f = V^"" (51 W^; 
this occurs only if r-", s'^ have the same length (positive or zero), and all other 
lengths in r'" and s'" are zero. Following our usual ultraproduct convention we 
can say that Vi fol W j is nonempty if and only if i = j E {1, . . . , fc}, in which 
case it is isotopic to Ui. 

We can and do parametrize each r-" in such a way that /"^"(O) is the point 
nearest rf (0), and so the corner K(Cf2) = x n'^i"(0) nearest corner 

to «;(C"). Because the limiting cube (7^2 contains x, it must be that the 
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ultralimit k'^(Ci2) of n{Ci2) equals x. It follows that for each i = 1, . . . , k we 
have r'^{0) = rf{0), or equivalently the subsegment of rf from r"(0) to r-"'(0) 
grows sublinearly. Similar comments applied to s'[^ yield a corner k{C2i) = 
{i/"} X H'^rCO) such that k'^{C2i) = x. A note of caution is that this does 
not mean that the initial segments of rf and sf overlap — again, there can be 
large but sublinearly growing initial segments between rf{0) and r'piO), and 
similarly for sf and s'f^. Note also from Lemma [3.9l that for each i = 1, . . . ,k we 
have Length(r^"') ^ Length(s^"), and so the sequences Length(r9) Length (s^ 
both grow linearly or both grow sublinearly. 

Hence we conclude that Oi D O2 can be identified with the face of Oi as- 
sociated to those components Wi of W where Length(f^) grows linearly, by 
replacing sublinearly growing segments r'- with the basepoints of rj, and re- 
placing linearly growing segments r • with initial segments of Ti that contain 
them. The resulting sequence of faces has an ultralimit that coincides with 
Cf n C2 in a neighborhood of x, and hence its germ is equal to Oi 02- 

Furthermore, we claim that for each i, Length(r^) grows linearly if and only 

if i € {1, . . . , /c}, [/" = = V^" for uj-a.e. n, and rf , sf have the same positive 
length germ in M^^iWi) = Muj{Vi). 

Once this claim is proved, it follows that the intersection Oi O2 can be 
described as the face of Oi associated to those components Wi such that Wi 
isotopic to a component Vi of V and rf , sf have the same positive length germ 
in Mto{Wi) = A4i^{Vi), and Oi fl O2 is similarly described as a face of 02- 
Items (1), (2) and (3) are all immediate consequences of this description. 

For the "if" direction of the claim, suppose that Length(r^) grows sublinearly, 

that i G {1, . . . ,/c}, that Uf = Wf" = Vf^ for w-a.e. n — so Length(s-) also 
grows sublinearly — and that Length(r^), Length(s^) are both nonzero, so 
Length(rj), Length(sj) both grow linearly. By Lemma 13.91 (2). for w-a.e. n we 
have r'f^ = = rf fl sf in the tree TM{Vf^) = TM{Wf'). By truncating 
sublinearly growing initial subsegments of rf and of sf, namely the smallest 
initial segments containing r-" and s-", respectively, we obtain linearly growing 
segments rf'^, s'-'" such that r^ = rf^ and s^ = s'"^, and such that r''" and s''^ 
have disjoint interiors, so r""^, s'l'^ have distinct germs in Mui{Wi) = M.u}{Vi). 

For the "only if" direction, suppose that Length(r^) does grow linearly, im- 
plying that i G {1, . . . , A;} and that Length(s9 also grows linearly. If [/" is an 
annulus then, by Lemma [3.9l (l). each of r^" and s'f^ is a twist segment supported 

by Uf, and by Dehn twist normalization it follows that Uf = Wf ^Vf^. If Uf 

is not an annulus then we also have Uf = Wf = Vf^, because all these surfaces 
have ^ = 1 and Uf is essentially contained in each. Applying Lemma 13.91 (2), 
it follows that r'f , s'f have the same germ in Mui{Wi) = Muj{Vi). But rf,r'f 
have the same germ, and sf, s'f have the same germ, so rf , sf have the same 
germ. This completes the proof of the claim. 
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We have shown that the intersection of two orthants is an orthant which is 
equal to a common face of the two. Also, the poset of nontrivial faces of a k- 
orthant, meaning all faces except the singleton {a;}, is isomorphic to the lattice 
of nonempty sets of components of a fc-component surface, which is isomorphic 
to the poset of faces of a fc — 1 simplex. Having excluded the unique 0-orthant 
{x} from O, this completes the proof that O has the structure of a simplicial 
complex /C with one simplex of dimension k — 1 for each fc-orthant. 

Now we show that /C is a flag complex. 

Let Oi, ... ,0k be distinct 1-orthants which represent vertices of a complete 
graph in /C, and so for each i,j there is a 2-orthant Oij whose faces are Oj 
and Oj. Choose twist normalized representatives Oi = ^{C^ijI^, Wi,ri)) where 
Wi has a single component. Choose twist normalized representatives Oij = 
^{C'^{T'ij,Vij,Sij)) where Vij has two components Vi and Vj. By item (2) 
of the lemma, for w-a.e. n and each i,j the surfaces W^, Wj^ are isotopic to 

distinct components of T^", and we may choose the notation so that Wp = VJ", 

Wj^ = Vp. It follows that Wj"' and VF" are disjoint and nonisotopic for n in 
a set lij of full w-measure. The intersection Dlij over all still has full uj- 
meaure, so we conclude that Wi, . . . , WJ} are pairwise disjoint and non-isotopic 
for w-a.e. n, and we obtain an essential subsurface W = Wi U • • • U Wk- Let 
CT be a marking sequence on W defined as the projection miw")^) ^"^^ 
r = (fi, . . . ,ffc). Then we obtain an orthant 

= 7(C-(a,Tr,r)). 

We need to check that the corner of O, namely the limit of k = {W} x 
]^fj(0), equals x. But this is a consequence of the quasidistance formula for 
(i(At",x"), in which we separate the terms ■{^^(k", x")}^ according to whether 
Z Co {Wy, Z (o W'\ or Z (\] dW. The first type of term adds up to 
an estimate of (i_A^(vi/n)c(o"", x"), which by definition of a is bounded. The 
second type adds up to estimate the finite sum d7V((pv'")(^r (*-*)) 2:"), each 
of whose terms grows sublinearly since the corner of each 1-orthant Oi is x. 
The third type is estimated, termwise, by fdzidW"" , x^)J^, which sum up to 
estimate d{x^ , Q{dW^)) , by Lemma 13.11 This again grows sublinearly since 
X G riiQui{dWi) = Quj{dW). We conclude that d{K"',x"') grows sublinearly, so 

This tells us that O € O. It is clear by construction and item (2) of the 
lemma that Oi are the vertices of O. This completes the proof. □ 

The following observation will be used later when we give a topological char- 
acterization of Dehn twist flats. 

Corollary 9.2. The germ of every Dehn twist ^-orthant is contained in a 
unique Dehn twist flat germ. 
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Proof. Consider two Dehn twist flat germs Qui{i^), Quii'') whose intersection 
contains a common Dehn twist (^-orthant O. Let W , W be the sequences of 
annulus neighborhoods of the pants decomposition sequences V, v' . We ob- 
tain two twist normahzed expressions O = ^{C^ijI, W^, r)) = ^{C^ijl' , W , r')). 
By Lemma |9. II (1) the sequences W , W are w-equivalent, which imphes that 

Qu.{v) = Qu{v'). □ 



9.3. Applying local finiteness 

We continue to fix the base point x G AAi^{S). Consider the subset of Q 
consisting of germs at x of submanifolds of A^o; of dimension ^ = 5,{S). This 
subset generates a sublattice F d Q hy taking flnite unions and intersections. 
Since germs of manifolds are topologicahy characterizable, it follows that germs 
in F are topologicahy characterizable. Our goal in this section is to produce 
finer topological properties in F, in order to yield a topological characterization 
of germs of Dehn twist flats given in Corollary 19.81 

Let O C Q he the sublattice generated from the orthant complex O at a; by 
taking finite unions and intersections. By Lemma l9.ll O is isomorphic to the 
lattice of finite subcomplexes of the simplicial complex fC. 

The manifold local finiteness theorem, Theorem 18. 7^ will imply: 
Lemma 9.3. Fed. 



Proof. Let M be a manifold of dimension ^ = (,{S) passing through x. Theorem 
18.71 states that there is a neighborhood U oi x such that M nU is contained in 
a finite union of cubes. After subdivision and possibly replacing [/ by a smaller 
open set containing x, we obtain a finite collection of cubes Ci, . . . ,Cj, each 
having a; as a corner, whose union contains MnU. Applying local compactness 
of M, choose an open set V C U containing x such that the closure of M CiV 
is a compact subset of M n C/. 

Suppose AI nV has nontrivial intersection with the interior of a cube Ci of 
dimension ^. For j ^ i G {!,...,/} the intersection Ci fl Cj is contained in 
the boundary of Cj, by Lemma l9.H and so int(Cj) is disjoint from the closed 
set Cj. It follows that M n int(Cj) is open in M. Combined with invariance of 
domain it follows that int(Cj) CiV C M, and so CitlV C M. 

Suppose next that M f] V has nontrivial intersection with a cube Cj of 
dimension < ^. Again by invariance of domain, M DV must meet the interior 
of some cube Cj of dimension ^ having Cj as a face, and so Cj-n^ C CiCiV C M. 

We conclude that any germ of a manifold is equal to a finite union of orthants, 
and hence F C O. □ 



To clarify the structure of F, we introduce some more objects. 
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Consider a top dimensional orthant O and a twist normalized representation 
O = 'j{C'^(jI, W,r)). Let the components of W be Wi, . . . , W^. In each Wi 
we have a ray in the associated R-tree A4u}{Wi). Actually we only need 
to consider the germ of a ray, but we will still denote it r^. A component 
Wi is called a boundary annulus if for cj-a.e. n the surface is an annulus 
homotopic to the boundary of another component W^", necessarily of complex- 
ity 1. Let b{0) = b{W) denote the number of boundary annuli, which is a 
well-defined function of O by Lemma [9.11 (1). Note that b{0) = if and only if 
all components of W are annuli, if and only if O is a Dehn twist orthant, if and 
only if each r j is a twist direction — the first "if and only if" is a consequence 
of top dimensionality, the second is a matter of definition, and the last is a 
consequence of twist normalization. 

Fix j € {!,••• ,^}, and consider the j^^ codimension 1 face of O, obtained 
by restricting the ray rj to its initial point. If O' = 7(C"^(7l', W ,r')) is another 
twist normalized top dimensional orthant meeting O along the j^^ codimen- 
sion 1 face, then by applying Lemma [9.11 (3) it follows that O' is obtained from 
O in one of the following ways: only the component Wj is changed; or W and 
W are equivalent and only the ray germ rj is changed (all of these changes 
are up to cj-equivalence) . If Wj is of complexity 1 then there are infinitely 
many different choices for O', for example there are infinitely many different 
ray germs r'j to choose from in the R-tree A4uj{Wj). If Wj is a nonboundary 
annulus then there are also infinitely many different choices for O', for instance 
there are infinitely many annuli Wj that can replace Wj. However, if Wj is 
a boundary annulus then the only change we can make is to replace Vj by the 
unique opposite ray germ —rj in the line J^uj{Wj). 

We conclude that, along each of the b = b{0) codimension-1 faces of O 
associated to boundary annuli, there is a unique orthant adjacent to O. It 
follows that any manifold germ M containing O must contain all of these unique 
neighboring orthants. Furthermore each of these orthants still has the same 
defining surface W and the same set of b boundary annuli, and for all the 
corresponding faces the unique neighboring orthants must be included. We 
conclude that all 2^ orthants obtained in this way must be contained in the 
germ M. We call this set a lune, and refer to the number b as its rank. We note 
that it is naturally identified with a Euclidean spherical lune x (M"'")^~^nS^~"^, 
with its subdivision into Euclidean orthants (i.e., spherical simplices). 

Lemma 9.4. Lunes are precisely the minimal S^- dimensional elements of the 
lattice T . 



Proof. Consider L a lune of rank b. We first show that L ^ and that L is 
a minimal ^-dimensional element of J-. As discussed above, L is a union of 2^ 
orthants, and without loss of generality the associated (germs of) rays for these 
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orthants are of the form 



'^l ) • • • 1 1 ^b+lj • • • ) 



where Wi, . . . , Wb are the boundary annuh in a decomposition W, and for each 
i £ {1, . . . ,b} we have ji G {1, 2} and the ray germs rj, rf are opposite pairs. 

For each i £ {6+1, . . . , ^} we define the foUowing objects. First, choose r? to 
be a ray in A4u}{Wi) with germ distinct from rj; if ^{Wi) = 1 make sure that rf 
is not a twist direction. Next, let Vi be Wi if ^(VFj) = 1, and if S,{Wi) = let 
Vi be the unique sequence (up to the usual ultraproduct equivalence) of ^ = 1 
subsurfaces containing Wi and disjoint from all the other Wk- We can interpret 
rj, r? as ray germs in AduiiVi) via the natural embedding A^aj(W^i) Mu;{Vi). 
Denote sj = rj. Finally, choose sf to be a ray germ in A4u}{Vi) which shares 
its basepoint with rj, rf but is distinct from both. Let W[i\ be the subsurface 
sequence obtained from W by replacing Wi by Vi. 

Now for each i G {6 + 1, . . . and each tuple j = (ji, . . . , jg) G {1,2}^, 
consider the orthant 0[z](j) formed from W[i] and the ray germs 

' 1 1 • • • ; ' fe ' • • • ' ' i-1 ; *i ' ' j+1 • • • 

in other words, we use r'^* for all k except k = i, where we use sf. Let 

M[i]=[JO[i]{3)- 

3 

This is a manifold germ, and our lune L is the intersection 

L = M[6 + i]n---nM[e]. 

This shows that L is in T. Since any ^-dimensional element C oi J- contained in 
L must contain a top dimensional orthant O C L, it follows from the paragraph 
before Lemma [9.4l that C contains L, and so L is minimal. Each lune is therefore 
a minimal ^-dimensional elements of J-. 

Now let C be any minimal ^-dimensional element of J-. Then C must contain 
a ^-dimensional orthant O, by Lemma 19.31 By the discussion above, C must 
contain the lune L determined by O, and by the minimality of C, we have 
C = L. Each minimal ^-dimensional element of J- is therefore a lune. □ 

We will also make use of the following: 

Lemma 9.5. For each lune L of rank b there exists a manifold germ containing 
L which is a union of 2^~^ distinct lunes of rank b, no two of which have an 
orthant in common. 

Proof. We borrow the notation of Lemma [9.4l but in this case the construction 
is somewhat easier. For each tuple j = {jb+i, • • ■ , J^) £ {1, 2}^~^ let L(j) be the 
lune of rank b which is the union of the orthants associated to ray germs 

' 1 ' ' b+l !•••)' ^ 
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where (ji, . . . ,jb) varies freely in {1,2}''. The union of these lunes, over all 
j G {1, 2}^"'', is a manifold germ. 

Finally, note that distinct lunes have no orthants in common, by the para- 



Since O is isomorphic to the poset of finite subcomplexes of the — 1)- 
dimensional simplicial complex /C of Lemma 19. H each element C € O deter- 
mines a simplicial — l)-chain with Z2-coefficients in /C, namely the formal 
sum of the simplices corresponding to the top dimensional orthants appearing 
in C. In what follows we will conflate the chain with C when convenient. Given 
two chains a, /3 G C^_i(/C), we say that a is part of (3 \i (3 = a + a' where the 
chains a and a' have no simplices in common. 

We let C denote the collection of lunes, which by Lemma [9.4l are topologically 
characterized. Our next goal is a characterization of the rank of lunes as a 
function on C: 

Lemma 9.6. The rank is the unique function f:C — >■ {0,...,^} with the 
following property: 

• If C is a lune and if f{C) < G {0, . . . , then f{C) = b if and only 
if C is part of a nonzero cycle 



such that each Ci is a lune satisfying f{Ci) < h. 

To prove this, we will need a lemma about flag complexes: 

Lemma 9.7. Every nontrivial reduced TLi n-cycle in an n- dimensional flag 
complex has cardinality at least 2""'"^. 

Proof. The lemma obviously holds for 0-dimensional flag complexes, since the 
support of a nontrivial reduced 0-cycle must contain at least two vertices. 

Assume inductively that n = dimX > 0, and that the lemma holds for flag 
complexes of dimension < n. We first observe that the link of any vertex is an 
(n — l)-dimensional flag complex, and hence by the induction assumption, the 
lemma holds for links. 

Let M be a Z2 n-cycle in X. Consider two adjacent n-simplices cxi, cj2 meet- 
ing at a codimension 1 face r. Let Vi be the vertex of complementary to r. 
The link of Vi in M is a Z2 (n — l)-cycle, hence by the assumption has cardi- 
nality at least 2". The lemma would follow if we show that the stars of vi and 
V2 do not have common n-simplices. 

Suppose there is such a simplex. Then vi and V2 must be joined by an edge 
e. Now the abstract join r * e is an (n + l)-simplex all of whose edges are in 



graph before Lemma |9.4[ 



□ 
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the complex X. Since X is a flag complex, it must contain an (n + l)-simplex, 
but this contradicts dimX = n. □ 

Proof of Lemma \9.(k We will refer to the property stated in Lemma 19.61 as 
Property S. 

We first show that the rank function has Property S. If C is a lune of rank h 
then, by Lemma 19.51 C is part of a cycle consisting of 2^~^ lunes of rank h. 
Conversely, suppose 6 G {0, . . . , ^}, C is a lune of rank < 6, and C is part of a 

nonzero cycle Ylii=i where each Ci is a lune of rank < 6, so Ci is composed 
of 2^'^'^'^('-^*) < 2* orthants, and the entire cycle is composed of < 2^ orthants. 
Nonzero cycles require at least 2^ orthants by Lemma 19.71 which implies that 
rank(Cj) = h for all i. Since C is part of Cj, the intersection C fl Cj must 
contain a top dimensional orthant for some j. The minimality property for 
lunes. Lemma 19.41 implies that C = Cj and hence rank(C) = rank(Cj) = 6. 
This shows that rank has Property S. 

Now suppose /:£—)• {0, ^} has Property S, but is not equal to rank. Let 
h be the maximum of the integers h G {0, . . . , ^} such that f'^^ih) 7^ rank^^(6). 

Suppose C is a lune of rank h. Then C belongs to a cycle 2Ji=i where 
rank(Cj) = h. By choice of h we have /(Cj) < h. Hence by Property S, we get 
/(C) = b. Thus rank-i(6) C /"^(ft). 

Now suppose C € f-^{b). Then C belongs to a cycle Ya=i d where /(Q) < 
6. By the choice of 6, we have rank(Cj) < h for all z, and by Lemma 19.71 we get 
rank(Cj) = h for all i. We conclude as above, using Lemma [9^ that C = Cj 
for some j, and hence rank(C) = b. Thus f~^{b) C rank~^(6). This contradicts 
the choice of b. □ 

All the pieces are now in place for the main result of this section: 

Corollary 9.8. There is a topological characterization of Dehn twist orthant 
germs and Dehn twist flat germs in A4uj{S). 

Proof. Membership in the lattice J-' is topologically characterized, as is the 
dimension function on J^. Therefore Lemmas 19.41 and 19.61 give topological char- 
acterizations of lunes and lune rank. Dehn twist ^-orthants are the lunes of 
rank 0, so these are also topologically characterizable. Dehn twist orthants of 
arbitrary dimension are topologically characterized as intersections of sets of 
Dehn twist ^-orthants. 

It remains to topologically characterize Dehn twist flat germs — those con- 
figurations of 2^ orthants associated to a Dehn- twist flat through x. This boils 
down to finding a topological characterization of those antipodal pairs of Dehn 
twist 1-orthants (also known as Dehn twist vertices) that occur in Dehn twist 
flat germs. 
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Consider a twist normalized Dehn twist vertex O = ^{C^ (jl,W ,r)) , so 
is connected and is an annulus for w-a.e. n. The antipodal point of O is defined 
to be —O = j{C^(jI, W, —r)), wliere r and —r have the same initial point but 
opposite directions in the line TM.(W). Note that the antipodal point of O is 
well-defined, for suppose that O = 7(6"^ (/x', W ,r')) is another twist normalized 

expression. By Lemma l9.ll (1). for w-a.e. n we have TV" = W'^ and r, r' have 
the same direction in the line A4ui{W) = Ai^jiw'). Moreover, the asymptotic 
partial markings /x, /i' G Ai^iiW ) are each equal to the projection of x. It 
follows that the two asymptotic cubes C^iJI, W, — r), C'^{jl', W , —r') are equal 
in A^t^(5) and so the two expressions for the antipodal point 7(6"^ (/I, W, —r)) 
and -fiC^iJi^W , -¥')) define the same Dehn twist vertex —O. 

This shows that the relation of "antipodal point" gives a decomposition of 
the set of Dehn twist vertices into pairs. We now show that antipodal pairs are 
topologically characterizable. 

Consider a lune of positive rank 6 > 0. The corresponding decomposition W 
contains b boundary annuli associated to which are b antipodal pairs of Dehn 
twist vertices that span a sphere of dimension 6 — 1 in the orthant complex, 
which is subdivided in the standard way into 2^ simplices. 

These lune boundary spheres are topologically characterizable: they are pre- 
cisely the {b— l)-dimensional spheres which may be obtained as the intersection 
of two lunes of rank b. Moreover the simplicial decomposition of such a sphere 
is topologically characterizable, since the simplices are Dehn-twist orthants. 
Hence the pairs of antipodal vertices of lune boundary spheres are topologi- 
cally characterizable in terms of this simplicial structure. 

Now any Dehn twist vertex of O can be placed into such a lune boundary 
sphere, simply by extending its defining annulus to a decomposition where it 
is a boundary annulus. Thus antipodal pairs of Dehn twist vertices may be 
characterized topologically as those vertex pairs which may be embedded as 
antipodal vertices in a triangulated lune boundary sphere. 

To summarize, germs of Dehn twist flats are topologically characterized as 
those flag subcomplexes C C O whose vertex set decomposes into a union of ^ 
antipodal pairs of (twist normalized) Dehn twist vertices 



±0, = -f{C^iJi„Wi,±n)), i = l,...,C 



such that any choice of one vertex from each pair spans a ^-orthant: C is the 
union of those 2^ orthants; by Lemma l9. II (2) applied to any such orthant the 
annuli Wi, . . . , form a sequence of pants decompositions W; and the Dehn 
twist flat germ associated to is C □ 
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9.4. Characterizing Dehn twist flats 

We conclude Section [9] with the fohowing observation, which gives a local 
topological characterization of Dehn twist flats. 

Lemma 9.9. Suppose E C Adi^{S) is a connected top- dimensional manifold, 
and that for every x ^ E, the germ of E at x is the germ of a Dehn twist flat. 
Then E is contained in a Dehn twist flat. If in addition E is a closed subset of 
Aicj{S), then E is a Dehn twist flat. 

Proof. Pick any Dehn twist flat E' C Muj such that the interior in E of E HE' 
is a nonempty set U C E. Suppose x ^ E lies in the closure of U in M^)- Since 
E' is a closed subset of Mijj{S), we have x G ECiE' . By the definition of U, the 
germ of E D E' at x has dimension ^, so by Corollary 19.21 it follows that E, E' 
have the same germ at x, and we conclude that x G U. Thus U is an open and 
closed subset of E. Since E is connected, we have E = U C E D E' C E'. 

If £^ is a closed subset of ^A^^{S), then E n E' is open and closed in E', and 
hence EnE' = E'. □ 

10. Finishing the proofs 

We are now ready to prove our main theorems on quasi-isometric classifica- 
tion and rigidity. The proof will follow the general sketch from the introduction. 
Let us first state the theorems in their complete form: 

Theorem 11.11 (Classification of Quasi-Isometries) Suppose that (,{S) > 2. 

If S ^ Si^2 then quasi-isometries of MCQ{S) are uniformly close to isome- 
trics induced by left-multiplication. 

That is, given K,S > there exists D > such that, if f: MCQ{S) — > 
AiCQ{S) is a {K, 6)-quasi-isometry then there exists g £ M.CG{S) such that 

d{f{x),Lg{x)) < D for all x G MCg{S) 

where Lg is left-multiplication by g. 

If S = Si^2 then the same result holds if we replace Lg by a quasi- is ometry 
of M.CQ{Si^2) induced by an element g G M.CQ{So^5) via the standard index 5 
embedding MCG {81^2) /Z{MCg{Si,2)) ^ MCg{So'5). 

Here Z{G) denotes the center of G, which is trivial for all mapping class 
groups with ^{S) > 2; furthermore, in the cases where it is non-trivial, it is 
finite. 

Theorem 11.21 (Quasi-Isometric Rigidity) If T is a finitely generated group 
quasi-isometric to A4Cg{S), then there exists a finite-index subgroup F' < F 
and a homomorphism 

T' ^ Mcgis)/z{Mcg{s)) 
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with finite kernel and finite index image. 

In the cases of mapping class groups of complexity less than 2, quasi-isometric 
rigidity is either trivial or well known. On the other hand, the analogue of 
Theorem 11.11 fails in the case of complexity one, as there are quasi-isometries 
of the free group which are not a bounded distance from isometries. 

An immediate consequence of Theorem 11.11 is the following characterization 
of the quasi-isometry group Q,1{A4CG{S)), i.e. the group of quasi-isometries of 
MCG{S) modulo those that are finite distance from the identity. 

Corollary 10.1. If S has complexity at least 2 then the natural homomorphism 

Mcg{s)/z{Mcg{s)) ^ Qi{Mcgis)) 

is an isomorphism except when S = Si^2! in- which case it is an isomorphism 
to a subgroup of index 5. 

The proof of this corollary is embedded in the proof of Theorem ll.2l in §10.41 
below. 

10.1. Preservation of asymptotic Dehn twist flats 

We begin the proof by showing that the local topological characterization of 
Dehn twist flats in the asymptotic cone, given in Lemma 19.91 implies a global 
characterization: 

Theorem 10.2. If £,{S) > 2, any homeomorphism f : Mi^{S) — t- Ai^{S) per- 
mutes the Dehn twist flats in Aii^{S). 

Proof. By Corollary 19.81 any homeomorphism must preserve the set of Dehn 
twist flat germs in A4^{S) (with arbitrary basepoints) since they are topologi- 
cally characterized. It follows that, at every point in the image f{E) of a Dehn 
twist flat E, its germ is equal to the germ of a Dehn twist flat. Lemma 19.91 
therefore implies that f{E) is itself a Dehn twist flat. □ 

10.2. Coarse preservation of Dehn twist flats 

We next descend to the group itself, where we show that a quasi-isometry of 
M{S) coarsely preserves Dehn twist flats, in a uniform sense. 

Theorem 10.3. If ^{S) > 2, then given K > I and C >0 there exists A such 
that, if f : ^ACg{S) ^ACg{S) is a {K,C)-quasi-isometry and E is a Dehn 
twist flat in A4Cg{S) then there exists a unique Dehn twist flat E' such that 
the Hausdorff distance between f{E) and E' is at most A. 

Proof. Uniqueness of E' follows from the fact that distinct Dehn twist flats 
have inflnite Hausdorff distance, an immediate consequence of Proposition 13.11 
and Lemma l3.10[ 
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The existence proof is essentially an argument by contradiction, using Theo- 
rem ll0.2l If there is no uniform control of the Hausdorff distance between Dehn 
twist flats and their quasi- isometric images, while on the other hand in every 
limiting situation the Dehn twist flats are preserved in the asymptotic cone, 
then in a sequence of counterexamples we can carefully select basepoints and 
scales to get configurations in which the image of a Dehn twist flat is simulta- 
neously very close to two distinct Dehn twist flats. This contradicts the fact 
that distinct Dehn twist flats look different at all scales (Lemma ll0.51 which is 
a consequence of Lemma I3.3P . 

We will find the following variation of the Hausdorff metric useful. Given 
subsets A,B of a metric space X and a point p G X, for each r > we define 

Dr,p{A, B) = inf{s > | A n Nr{p) C Ns{B) and B n Nr{v) C Ms{A)} 

Notice that, \i Nr{p) C Mr'{p'), then Dr^p < Dr\p'. This is not quite a distance 
function — it fails the triangle inequality — but it does give a useful criterion 
for equality of ultralimits. 

In the following lemma we consider a sequence {Xi,pi) of based metric spaces 
with ultralimit X^. No rescaling is assumed here; in applications below, Xi will 
be the rescaled AiCG{S). 

Lemma 10.4. Given {Ai), (Bi) two sequences of closed subsets, A^ = B^^j 
if and only if for each basepoint {qi) and for each r > the ultralimit of 
Dr^q^{Ai, Bi) equals zero. 

Proof. Suppose that for some (qi) and some r > we have Dr^q.^{Ai, Bi) -^^ 
€ £ (0,oo]. Choose rj € (0, e). It follows that, for w-a.e. i, one of the following 
is true: 

(1) : A,nMr{qi) ^Mr,{Bi) 

(2) : BiDKiqi) €^viAi) 

Furthermore, either (1) is true for a;-a.e. i, or (2) is true for w-a.e. i; let us 
assume the former. Prom this we conclude that there is a sequence 

Xi £ AiDKiqi) \^fviBi) 

for which x^^ £ A^^ but the distance between x^j and B^^ is at least rj. Hence 
Auj 7^ Bi^. 

Suppose next that liuii^ Dr^q^iAi, Bi) = for all (qi) and all r > 0. To prove 
that Aij C B^, consider G A^^ represented by a sequence (xi) at bounded 
distance from (qi), so there exists some r > such that Xi G Ai Ci AfriQi) ^- 
almost surely. For any integer A; > it follows that Xi G J\fi/k{Bi) w-almost 
surely, so we may choose a sequence G Bi such that di{xi,yf) < l/k io- 
almost surely, and therefore G Bi^ and d{xaj,y^) < l/k. The sequence y^ 
therefore converges to x^j, but this sequence is in the closed set B^, proving 
that Xi^ G B^^. A symmetric argument proves that B^^ C A^^. □ 
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We turn now to the proof of Theorem ll0.3l Suppose that the theorem is false. 
Then we may fix K > 1, C > so that the fohowing is true: for any ^ > 
there is a (i^, C)-quasi-isometry /: ^ACG{S) — )• M.CQ{S), and a Dehn twist 
flat J-, such that for any Dehn twist flat J-' , the Hausdorff distance between 
/(J-") and T' is greater than A. 

From this symmetric statement we make the further asymmetric conclusion 
that for each s > there is a (i^, C)-quasi-isometry /: MCG{S) MCQ{S) 
and a Dehn twist flat F such that for all Dehn twist flats F' we have 

f[F)(jLMs[F') 

For if not, then there exists s > such that for all {K, C)-quasi-isometries / and 
all Dehn twist flats F there exists a Dehn twist flat F' such that f{F) C Ns{F'). 
The closest point projection vr from the (-fC, C)-quasiflat f[F) to the Dehn twist 
flat F' moves points a distance at most s and can therefore be regarded as a 
{K' , C')-quasi-isometry from R" to R" for constants K\ C' that depend only 
on K,C,s. Now any C")-quasi-isometric embedding from R" into R" is 
a (X', C")-quasi-isometry where C" depends only on K',C', and n; see, for 
example, ^Mj- It follows that vr is uniformly onto, meaning that there exists a 
constant B depending only on K', C' such that F' is in the B neighborhood 
of vr(/(F)), and so F' C J\fs+B{f{F)). This shows that f{F) and F' have 
Hausdorff distance at most s + B, which is a contradiction for A> s + B. 

Fix a sequence Si diverging to +oo, a sequence of {K, C)-quasi-isometries 
fi'. M.CQ{S) ^ACQ{S), and a sequence of Dehn twist flats Fj, such that for 
all i and all Dehn twist flats F' we have 

m)(tMs,{F') (10.1) 

Since there are finitely many A^C^(5')-orbits of Dehn twist flats, by pre-composing 
with elements of A4CQ{S) and extracting a subsequence we may assume that 
the Fi take a constant value F. Fix a base point po € F. By post-composing 
with elements of ^ACQ{S) we may assume that fi{po) = po, and in particu- 
lar pq G fi{F), for all i. We may therefore pass to the asymptotic cone with 
base point po and scaling sequence producing a bi-Lipschitz homeomorphism 
fu)' ■M.cj{S) — M.uj{S) and a Dehn twist flat F^ = lim^(F), the asymptotic 
cone of F. Applying Theorem 110.21 we obtain a Dehn twist flat F^ = lim^j F^ 
such that fuiFix)) = F^- By applying Lemma 110.41 it follows that, fixing any 
R>0, 

^Dns,,p,if,{F),Fl)^^0. (10.2) 

Si 

On the other hand, (110. 1|) implies that there is a point qi G fiiF) — Msi{Fl), 
and so for any r > the following statement is always true: 

Dr,MiF),Fl)>s, (10.3) 

In order to get a contradiction out of (jl0.2p and (110. Sp we shall reapply Theo- 
rem [Tn!2] to a properly chosen sequence of intermediate basepoints, near which 
fi{F) is still close to F/, but sufficiently far that another Dehn twist flat, F/', 
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is also close to it. The contradiction will then come from the following rigidity 
property of Dehn twist flats, which expresses that any Dehn twist flat spreads 
away from any other one in a linear fashion: 

Lemma 10.5. There exists ei € (0, 1) such that for any sufficiently large r, 
any x € M.CQ{S), and any Dehn twist flats Fi, F2, if Fi r\N^{x) 7^ and if 

then Fi= F2. 

Proof. Express Fi as Q{Pi) for a pants decomposition Pi {i = 1, 2). Lemma [3.31 
implies that the junctures of Q{Pi) and Q{P2) are Ei = Q[Pi\P2) and E2 = 
Q{P2\Pi)- Note that P1JP2 is a marking with base equal to Pi, and a transveral 
for each component of Pi that is not a curve of P2- Hence, assuming Fi 7^ 
E\ and E2 must be subflats of strictly smaller dimension. The pair (Fi,Ei) is 
therefore uniformly quasi-isometric to the pair (R^R'^) for some fc < ^ = ^(S). 

If Fi meets A/r(x) then pick y £ Fi such that d{x,y) < |. Lemma [3^ implies 
that for any z £ Fi the distance d{z,F2) is bounded below (up to uniform 
coarse-Lipschitz error) by the distance d{z,Ei). Now use the elementary fact 
that for any y G R^ and any R > the Euclidean R-ha\l around y contains a 
point z that is not contained in the Euclidean -^-neighborhood of R'^. After 
adjusting for the multiplicative errors, and setting r large enough to overcome 
the additive errors, we find that for suitable e^, ei > we have 

FinAfr{y)<tK'AEi) 

and so 

Since M^{y) is contained in Afr{x), this is what we wanted to prove. □ 

Let 62 = min{-^, ^}. Applying ()10.2p and (jl0.3p . w-almost surely the fol- 
lowing two statements are true: 

DRs^,pMF),Fl)<e2Rs^ 
Drs^,M{F),FI)> s^>e2Rsi 

For each i, consider a sequence (pi.fc) starting at po and ending with gj, with 
step size d{pi^k,Pi,k+i) < 1- There must be some j such that, labeling Xi = pij 
and x[ = Pi,j+i, 

DRs,,^MF),Fl)<e2Rsi (10.4) 

but such that 

DR,^^,,{fi{F),Fl)>e2Rsi (10.5) 



92 



JASON BEHRSTOCK, BRUCE KLEINER, YAIR MINSKY, AND LEE MOSHER 



Now assuming e2Rsi > 1 (which is true for large enough i), we have J\fRs^{x[) C 
^Rsi(i+e2)i^i) hence (jl0.5p imphes 

^fc,(l+e,),..(/.(i^),i^/) > e2Rs^ (10.6) 

Now we apply Theorem 110.21 again, this time using [xi] as the basepoints, 
and we conclude via Lemma 110.41 that there exists a sequence (i^/') of Dehn 
twist flats such that, for tj-almost every z, 

< e2Rs^ (10.7) 

and in particular F[' ^ for cj-a.e. i, by (jl0.6p . Now (jl0.7p implies in partic- 
ular that 

h{F) n 5^,^(1+,,) (x,) c K,Rs,{Fl'). 

Moreover by (110. 4p we have 

Fl^^MRsM^)^K2RsAf^{F)) 

and moreover (by triangle inequality) 

Fl^^fRsAx^) C K,RsMF)^^Rs^{l+e2){Xi)). 

Putting this together we see 

FI^MrsM) C M2e,Rs,{Fi'). (10.8) 

Now since Xi G fi{Fi) we note that Me^Rs^ixi), which is contained in Mnaj (xj), 

2 

intersects F^ nontrivially. Now (jlO.Sp implies, by Lemma flO. 51 (noting 2e2 < ei), 
that Fl = F" , a contradiction. □ 

10.3. Quasi-isometry classification 

We are now ready to prove Theorem ll.il the classiflcation of quasi-isometries 
of A4CG{S) ?a A4{S). The first step is to show that a (ET, C)-quasi-isometry 
/: A^(5) M{S) induces an automorphism of the curve complex C{S) — >■ 
C{S). 

First we define (p on the vertex set Co (5). Given a vertex c G Co{S), choose 
a Dehn twist 1-flat Q{n) representing c, as defined in Section 13.51 We claim 
that there exists a Dehn twist 1-flat Q{i^) at flnite Hausdorff distance from 
/(Q(m))- From this claim, choose a vertex d G Co{S) represented by Q(z^), de- 
flne (j){c) = d, and apply Lemma [3. 101 ([2|) to conclude that (j){c) is well-deflned. 
To prove the claim, flrst apply Lemma [3. Ill to obtain two maximal Dehn twist 
flats Q(/^o)) QifJ-i) whose coarse intersection is represented by Q(^). Then 
apply Theorem 110.31 to obtain Dehn twist flats Q(/io); Q(/^'i) ^-t flnite Haus- 
dorff distance from f{Q{fj.)), /(Q(^i)) respectively. The coarse intersection of 
Q(/Uo) and Q(/^'i) is represented by f{Q{fJ-)), and also by Q(MoJa*'i) according 
to Lemma [3.111 It follows that Q(/UqJ//'^) is quasi-isometric to /{QifJ-)) which 
is quasi-isometric to R, and so Qif^'olfJ-i) is a Dehn twist 1-flat. 

The proof of the claim in the previous paragraph also shows for any k = 
0, . . . , ^ that the image under / of any Dehn twist fc-flat is coarsely equivalent 
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to a Dehn twist k-Rat. The dimension k only plays a role in the final sentence 
of the paragraph, in which R is replaced by R'^. 

To prove that cp is a bijection of Co{S), apply the same process to a coarse 
inverse /: M.{S) — >• A4{S) to obtain a map cp: Co{S) — > Co{S). The curve c" = 
(j){c') is represented by a Dehn twist 1-flat Q{fJ-") at finite Hausdorff distance 
from /(Q(/i'))- The latter is at finite Hausdorff distance from f{fiQ{fJ')), which 
is at finite Hausdorff distance from Q(/i) because / and / are coarse inverses. 
The Dehn twist 1-fiat Q{^) therefore represents both c and c", and it follows 
that c = c" by applying Lemma 13.101 ([2|) . This shows that is the identity, 
and a similar proof shows that is the identity. 

We next show that two vertices cq, ci € C{S) are endpoints of an edge of C(S') 
if and only if (/>(co), (j){ci) are endpoints of an edge of C(S). We need only prove 
the "only if" direction, the converse following by the same argument applied 
to a coarse inverse for /. Assuming cq,ci are endpoints of an edge in C{S), 
this edge is represented by some Dehn twist 2-flat Q(/Lf). The image /(Q(/^)) is 
coarsely equivalent to some Dehn twist 2-fiat Q(/u') which represents an edge 
with endpoints do, di gC{S). We must show that {(/)(co), (/>(ci)} = {do, di}- Let 
Q(^o), be Dehn twist 1-flats representing co,ci, and let Q(/^o), Q(a*'i) be 

Dehn twist 1-fiats representing 4'{co), (j){ci). By Lemma fS. 101 (fT|) each of Q(/Uo), 
QilJ-i) is coarsely contained in Q(/i), and so each of Q(/Ug), Q{n'i) is coarsely 
contained in Q{fi'), and by Lemma [3. 101 p!]) again it follows that (p{co) , 4>{ci) G 
{do, di}. Since cq ^ ci it follows that Q(/io), Q(/Ui) are not coarsely equivalent, 
so Q(/Xo), Q(Ai'i) are not coarsely equivalent, so 0(co) ^ (pi^i), from which it 
follows that {0(co), 0(ci)} = {do,di}. 

This finishes the description of the automorphism (p: C{S) — ?■ C{S) induced 
by/. 

Now suppose that S / 5i^2, returning to the case of 5i_2 in the end. The 
theorem of Ivanov, Korkmaz, and Luo shows that (j) is induced by some mapping 
class $ G MCg{S) [331 ESI E7]. We must show that the quantity 

d(/,«3>)= inf d{f{x),^x)) 
xeM{S) 

is bounded by a constant depending only on K, C, and the topology of S. 

Consider a Dehn twist fiat Q{n). Theorem 110.31 tells us that the Hausdorff 
distance between f{Q{^)) and some Dehn twist fiat Q{^jl') is bounded uniformly 
in terms of K, C, and the topology of S. We claim that /x' = To prove 

this let fj, = {ci, . . . ,cg}, and let = $(cj), and so $(/i) = {c'l, . . . ,c^}. Let 
Q{lii) be Dehn twist 1-flats representing Cj, i = 1, . . . , ^, and so Q{fii) is coarsely 
contained in Q{n). The image f{Q{fJ-i)) has flnite Hausdorff distance from some 
Dehn twist 1-fiat Qi^J-'i) representing c-, and so Q{Hi) is coarsely contained in 
QilJ^') as well as in It follows that c- G and so C But 

//', are sets of the same cardinality ^, and so = n' , proving the claim. 
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We now find a uniform bound to d{f{x),^{x)) for eacli x € A4{S). From 
Lemma 13.111 we obtain two Dehn twist flats Q(/xo), Q(/^i) whose coarse inter- 
section is represented uniformly by the point x, with constants depending only 
on the topology of S. Applying <I>, we obtain pants decompositions = ^{fJ-i) 
and the coarse intersection of the corresponding Dehn twist flats Q(/iQ), Qip'i) 
is represented uniformly by the point <l>(x) in terms of the topology of S only. 
Letting v'q = /igj/^'i and = ^'iJ/^q, the junctures Q(z^o)' 2(^1) ^^^o repre- 
sent the coarse intersection, and so must be single points i^gi respectively. 
Choose points yi € Q(/^i) whose distance to $(a;) is < C depending only on the 
topology of S, and so d{yo, yi) < 2C. By Lemma [3^ (f3|) we obtain a bound on 
d{yo,i>'Q), and so also a bound on d(<I>(a;), fg), depending only on the topology 
on S. 

On the other hand, applying the map /, and using the bound on the Haus- 
dorff distance between /(Q(/ij)) and Q(^^), the point f{x) also uniformly rep- 
resents the coarse intersection of Q(/^o) and Q(/i'^), the bounds now being in 
terms of K, C, and the topology of S. The same argument as in the last para- 
graph, using Lemma [3^ (f3]l . now produces a bound on d{f{x),UQ) depending 
only on C, and the topology of S. 

Combining the last two paragraphs, we obtain the desired bound on d{f{x), ^{x)), 
completing the proof when S ^ Si^2- 

In the case of S" = Si^2, we still get an automorphism (p: €{81^2) C(S'i_2) 
as before, but it may no longer be induced by a mapping class of S'i_2- This 
is a finite-index problem caused by the hyperelliptic involution r: 'S'1,2 
which we now recall. See Luo [37j. 

The map r interchanges the two punctures of 81^2- The quotient of 5i^2 
by r, minus the four branch points, is 5*0,5. Since r is central in J^CG{Si^2), 
every element descends to 5o,5 and we get a map /3: A4CG{8i^2) — > .A^C^(5o,5) 
whose kernel is the center (r) ~ Z/2Z. The image has index 5, because an 
element of A4CQ{8o^^) lifts if and only if it preserves the puncture which is the 
image of the two punctures of 5i_2- Hence /3 is a quasi- isometry, and we let 
13': A4CQ{8o^5) — > MCG{8i^2) be a quasi-inverse. 

Now any quasi-isometry /: M.CQ{8i^2) ■M.CQ{8i^2) gives rise to a quasi- 
isometry /' = /? o / o and Theorem 11.11 applied to So,5 gives an element 
g £ M.CQ{8o^5) such that d{f',Lg) is bounded. If g is in the index 5 image 
of ^ACQ{8l^2) then a preimage h G ^ACG{8l^2) works for h, i.e., d{f,Lh) is 
bounded. If not, then at least we can produce the "almost-geometric" quasi- 
isometry L = P' o Lg o p, and obtain a bound on d(f,L). This completes the 
proof. 

10.4. Quasi-isometric rigidity 

We conclude with the proof of Theorem 1 1.2 1 quasi-isometric rigidity of MCG {8) . 
The argument here is well-known, cf. |51j . 
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Let G = A4CG{S). We may assume S,{S) > 2 as the finite and virtually free 
cases are already known. Left-multiplication gives a homomorphism A: G — ?> 
QI(G), where QI(G) is the group of quasi- isometries of G modulo the bounded- 
displacement subgroup. The kernel of A is the center Z = Z{G) (in general, 
ker A consists of those elements whose centralizer has finite index in G. For 
Jv[CQ{S) it is easy to show that the center are the only such elements). 

Now supposing S ^ 5*1^2 j Theorem 1 1 . 1 1 implies that A is surjective. Hence we 
have QI(G) = G/Z (this is Corollary inil . 

Now if r is quasi- isometric to G then conjugation by the quasi-isometry $ 
gives an isomorphism QI(r) = QI(G) so we get a map A': F ^ QI(G). More- 
over ker A' is finite: for each 7 G F, the quasi-isometry <I>L^<I>~^ representing 
A'(7) has uniformly bounded constants (depending on ^>), and hence by Theo- 
rem [LT] is a uniformly bounded distance from its approximating element of G. 
Hence if 7 € ker A', the approximating element is in Z, and so 7 is restricted 
to a bounded set in F. Thus ker A' is finite. 

Finally, the image of A' has finite index in QI(G): this follows from the fact 
that the left-action of F on itself is transitive, and hence the conjugated action 
on G is cobounded. This gives the desired map T ^ G/Z with finite kernel 
and finite-index image. 

If G = MCQ{Si^2)-, we observe as in the proof of Theorem 11.11 that G/Z 
injects as a finite-index subgroup of G' = J^CQ{Sq^^), and hence it inherits the 
rigidity property from G' with the additional cost of restricting to a finite-index 
subgroup of F. 
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